Tony Bennett just scored his first #1 album with Duets II, and now the legend is ready to drop another video from the collabo project.

On Monday, his video for "The Lady Is a Tramp" — with a blue-haired Lady Gaga by his side — will hit the Web. On the track, Gaga gets a little feisty with the 85-year-old. "I hate California, it's crowded and damp," the New York-native Gaga sings, before Bennett chimes in giggling, "That's why the lady is a tramp."

"My favorite is that Lady Gaga," Bennett gushed to MTV News at the Video Music Awards, where Gaga spent the night in character 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."

Earlier this month, Bennett's "Body and Soul" video with the late Amy Winehouse debuted. The duo were filmed recording the song together, and the Gaga video will most likely follow suit. Other Duets II collaborations include John Mayer, Carrie Underwood and Mariah Carey, among others.

Riding high on his new wave of success — including first-week sales of 179,000 copies — Bennett said his career has always been incredibly cyclical. "I'm 85; I just want to tell you, it's a very strange situation," he said. "I always worked live, and ever since 1950, wherever I've played internationally I've been sold out all these years. It's amazing. So the public's been on my side all the time."

What are you expecting from Gaga and Bennett's video? Let us know in the comments!