September 16, 2014 10:03 AM EDT

Actress and singer Barbra Streisand appeared on The Tonight Show Monday for the first time since 1963, and sang a duet with host Jimmy Fallon.

The pair sang Elvis Presley’s hit song “Love Me Tender,” with Fallon standing in for “the king” complete with the appropriate hair-do and sunglasses.

Streisand’s appearance on The Tonight Show was to promote her new duets album, “Partners,” which has tracks that sample Elvis recordings. Streisand’s last appearance on a late night talk show was a brief cameo on the The Late Show in 1994.

 

More Must-Reads From TIME

Contact us at letters@time.com.

You May Also Like
EDIT POST