The days of the spray-painted off-white microphone are long gone. Barbra Streisand released her latest album—titled Partners—on September 15. The set list features an assortment of duets with Babs and various recording artists, from Blake Shelton to Michael Bublé to the late Elvis Presley. To celebrate the album drop, the legendary diva stopped by The Tonight Show, in her first appearance on the NBC staple since 1963 (back when Johnny Carson was host), and provided a taste of some of the tracks. And since Shelton, Bublé and (obviously) Presley weren’t around, who better to step in than Jimmy Fallon himself? The two rocked out to “Love Me Tender,” “I’d Want It to Be You” and “It Had to Be You.” Will Fallon appear on Babs’ next duets album? We definitely wouldn’t mind. Perhaps “Small World” from Gypsy?