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.

Tony told Rolling Stone magazine: ''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 has picked which songwriter they will record the compositions of, but isn't letting on who it is yet.

He added: ''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.''

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.

He added: ''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.''