Pop singer Lady Gaga teamed up with music legend Tony Bennett to record their own version of the 1937 show tune by Rodger and Hart “The Lady is a Tramp.”

The song is set to appear on Bennet’s upcoming “Duets II” album, which also features a final recording from late singer Amy Winehouse, along with additional features from Mariah Carey, Aretha Franklin, Queen Latifah, Carrie Underwood, John Mayer, Faith Hill and others.

Take a Listen to Lady Gaga and Tony Bennett’s version of “Lady is a Tramp” below: