Lady Gaga and Tony Bennett might seem like an odd couple, but when these two get together they make beautiful music.

After teaming up for “The Lady Is A Tramp” off of Bennett’s 2002 album, Duets II, the duo is getting ready to record together again.

READ MORE: Southbound I-275 Lanes On Howard Frankland Bridge To Close August 15

In a recent interview with Rolling Stone, Bennett says she actually reached out to him.

“Of all things, she called me from New Zealand and said, ‘I want to do a jazz album with you,'” he told the mag. “And I said, ‘You got it!’ So that’s one of the things we’re gonna do.”

The legend also revealed that they’d be working with a big swing band along with a little secret about Mother Monster: “A lot of people don’t know it, but she’s a phenomenal jazz singer.”

There’s one detail though that he’s wasn’t interested in giving up just yet.

“I can’t mention the composer because I don’t want anybody to do it before we do it, but there’s a great composer that’s very underrated, very famous, but not as famous as Gershwin or Porter,” Bennett said. “But he did as many hit songs as anybody, and so we’re gonna do a big swinging album.”

READ MORE: Two Teens Charged In Connection With A Traffic Fatality

Though there is no release date in mind for the duo’s project, Bennett says the two want to start working as soon as possible.

Lady Gaga is currently on tour in Europe and is getting ready to release her new album, Artpop, in 2013.

Bennett is gearing up for release of The Zen of Bennett, a documentary about his life that will hit theaters later this month. He’s also putting out another Duets record, Viva Duets, on October 23. This one features Marc Anthony and Gloria Estefan.

Watch the two sing “The Lady is a Tramp” below.

MORE NEWS: Toyota Is Offering To Buy Back An Electric SUV Because Its Wheels Could Fall Off

 –Shannon Carlin, CBS Local