You might think they go together like oil and water, or chalk and cheese.
"I think it's probably what a lot of people are thinking when they hear Tony Bennett wants to do a jazz album with Lady Gaga," says Gaga herself of her new collaborative album with the legendary crooner, Cheek To Cheek. "They say, 'Huh? What are you talking about?'"
It's not the first time they've worked together. The pair collaborated on "The Lady Is A Tramp" for his album Duets II, which won a Grammy. Bennett says Lady Gaga's up to the challenge of a full album of standards.
"She's actually a very authentic jazz singer," he says. "She'll turn a phrase, she'll make it different, because of the moment that she's singing. And so, what happens is it keeps the songs alive; the interpretations become very intimate and everlasting."
Like Bennett, Lady Gaga was born in New York City. She's actually been singing jazz since she was a kid — but of course, she's best known for her pop songs and over-the-top stage shows, which draw sell-out crowds around the world. So, why did she decide to record with Tony Bennett?
"He's brought out a subtlety in me that I've missed for a while, because my life is very noisy," Gaga says. "It's a lot harder to sing with auto-tune, in a way, you know? It's a lot harder to sing with rigid electronic music and lots of spectacle. It can be very difficult, because it's not always extremely natural."
But the new record is natural, says New Yorker pop-music critic Sasha Frere-Jones.
"You know, her records have become increasingly so crowded, so noisy — but not with noise, just sort of noisy with information that I don't understand what's going on exactly," Frere-Jones says. "And this is a wide-open, fairly natural record. I'm sure there's some editing involved in there, but, you know, she's there. I don't know what the world will make of it, but it's actually pretty good!"
Frere-Jones also points out that Lady Gaga is more than pop spectacle; she can really play piano and sing. She says working with the 88-year-old Bennett has been a real education.
"I love watching Tony perform," she says. "I always sit in the theater and watch when he's performing without me, with his quartet."
Bennett hopes the learning experience extends to Lady Gaga's audience.
"It's the first time that young people that love [her] so much will fall in love with George Gershwin, with Cole Porter, with Irving Berlin," Bennett says.
"And most of them, a lot of them, surprisingly, know some of those songs," Gaga says. "And they're sort of getting more and more and more excited and it's becoming cooler for them to talk about who wrote what. Tony's really opening up a whole new generation.
"I feel very validated by this," the pop singer says. "You know, he's given my fans a gift by saying to them that he likes the way I sing jazz."
The two singers also seem to genuinely like each other. In addition to the album, PBS will be broadcasting a concert of Gaga and Bennett singing duets in October. And — in case any of Lady Gaga's fans are curious about who wrote what — Bennett promises there will be visuals, identifying the songwriters, at the start of every song.