Lady Gaga is planning a jazz album with Tony Bennett.

The "Judas" singer previously teamed with the crooner for a version of "The Lady is a Tramp" from his Duets II album and they enjoyed working together so much, they want to record a whole album.

"Of all things, she called me from New Zealand and said, 'I want to do a jazz album with you' and I said, 'You got it!' We're gonna do a jazz album with Marion Evans, a big swing band, and I'm looking forward to it because a lot of people don't know it, but she's a phenomenal jazz singer," Tony told Rolling Stone.

Tony has picked which songwriter they will record the compositions of, but isn't letting on who it is 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. But he did as many hit songs as anybody, and so we're gonna do a big swinging album," he added.

The 86-year-old singer also said he would love to perform some concerts with Gaga, but doesn't know if she'd be able to fit them into her schedule: "Let's see what happens. She's a good friend and I respect that she's so creative. She just never stops with it. I call her the musical Picasso. Her energy is just phenomenal."