Tony Bennett is set to reunite with Lady Gaga to record a full-length jazz album.

Bennett formed a close relationship with the Poker Face singer while recording a cover of The Lady Is A Tramp for his hit album Duets last year, and now the 86-year-old has explained that they are heading back into the studio again.

Speaking to Rolling Stone magazine, she said: "She called me from New Zealand and said, 'I want to do a jazz album with you.' And I said, 'You got it!' So that's one of the things we're gonna do."

The Fly Me to the Moon crooner who plans to start working on the project “as soon as I can,” admitted that he very excited for people to hear Gaga in a new light.

Bennett added "A lot of people don't know it, but she's a phenomenal jazz singer... She's a good friend and I respect that she's so creative, that every day she changes, she has so many ideas and carries them out. She just never stops with it. I call her the musical Picasso."