The 1937 standard 'The Lady Is a Tramp' has been recorded hundreds of times over the years, but Tony Bennett and Lady Gaga manage to keep it fresh on their version from Bennett's new 'Duets II' album.

The duet kicks off with lively horns that announce the song's jazzy, big band style. The singers fully embrace the song's theatrical quality and display terrific chemistry despite their 60-year age difference. After Bennett delivers the well-known opening line, "She gets too hungry for dinner at eight," Gaga responds with a pained, "I'm starving!"

They modernize the lyrics to name-drop a certain shortstop during one spoken verse: "Sometimes I go to Coney Island / Oh, the beach is divine / And I love the Yankees / And Jeter's just fine / I follow Rodgers & Hart / She sings every line / That's why the lady is a tramp."

Later, Gaga draws a laugh from Bennett when her voice drops suddenly as she sings, "And I love to rowboat with you and your wife in Central Park lake." She even does a bit of scatting during a playful mid-song breakdown.

'The Lady Is a Tramp' further confirms Gaga's versatility and Bennett's eternal cool. It's another home run from 'Duets II,' which also features Bennett's collaboration with the late Amy Winehouse, 'Body & Soul.'

Listen to Tony Bennett & Lady Gaga, 'The Lady Is a Tramp'