Lady Gaga Is ‘The Biggest,’ Tony Bennett Says

'I'll tell you, I never met anyone with more talent than that lady,' legendary crooner tells MTV News.

[artist id="3061469"]Lady Gaga[/artist] isn’t afraid to go jazzy, as fans that saw her version of “Yoü and I” in this year’s VMA promo know, and now she’s kicking it old-school with Tony Bennett on his new album.

In a new 30-second teaser, Gaga and the legendary crooner sing their rendition of the classic “The Lady Is a Tramp,” trading sassy vocals over horns and piano.

“I hate California, it’s crowded and damp,” New York-native Gaga sings, before Bennett chimes in giggling, “That’s why the lady is a tramp.”

Then, just as the teaser fades out, Gaga speaks up to say, “Sometimes I go to Coney Island!”

MTV News caught up with Bennett backstage at the 2011 VMAs, where he performed as part of the Amy Winehouse tribute , and he told us he’s a huge fan of the Lady.

“My favorite is that Lady Gaga,” he gushed about the star, who performed that night as her male alter ego Jo Calderone . “She’s the biggest. I’ll tell you, I never met anyone with more talent than that lady.”

But Gaga is just one of the many contemporary artists who appear on Bennett’s latest album, Tony Bennett: Duets II, dropping September 20: Winehouse, John Mayer, Carrie Underwood and Mariah Carey, among others, also appear. Asked about why his music has been appealing to a new generation decades after he launched his career, Bennett credited music lovers of all ages.

“It’s a funny situation, I’m 85; I just want to tell you it’s a very strange situation,” Bennett said. “I always worked live, and ever since 1950, wherever I’ve played internationally I’ve been sold out all these years,” he explained. “It’s amazing. So the public’s been on my side all the time.”

What do you think of Gaga and Tony Bennett collaborating? Tell us in the comments