The 85 year old legendary jazz singer hails as the oldest living artist to grace the Billboard Hot 100 as his "Body and Soul" duet with the late Amy Winehouse charts as No. 87. Now he pairs up with Lady Gaga in this upbeat 1937 classic.

The video is set in a recording studio where both showcase their stellar pipes in style. Lady Gaga looked polished but nonetheless keeping her eccentric style with an aqua colored hair. Bennett wore a suit with a red handkerchief as his only tinge of color.

At mark 2:30 of the video, the two began an awkward dance move as Gaga towers over the legendary singer. At the end of the video, both were all smiles as the pop idol planted a kiss on Bennett's cheek.

The Duets II album was out in stores last September 20. The first week of its release, 179,000 copies of the album were sold. Four months earlier, Lady Gaga grabbed the No. 1 spot as "Born This Way" debuts in 1.11 million of copies sold on its first week

"She was so warm and friendly and sweet. I said, 'I'd love to make a recording with you'. And she said, 'Anything you want, I'll do it," Bennett describes the female pop star.

"I never met a more talented person in my life. I think she's going to become as big as Elvis Presley," he said in another interview.

The Duets II album features 17 pairings which also features collaboration with Carrie Underwood, John Mayer, and Mariah Carey. The "Tramp" music video premiered on Vevo last October 3.