Pop singer Lady GaGa is out to make a record with jazz legend Tony Bennett.

GaGa and 86-year-old Bennett worked together last year, covering the standard “The Lady is a Tramp” for Bennett’s album Duets II.

“[Lady GaGa] called me from New Zealand and said, ‘I want to do a jazz album with you’, and I said, ‘You got it!’” Bennett told reporters. ”A lot of people don’t know it, but she’s a phenomenal jazz singer.

Lady GaGa Posed Nude For Tony Bennett (PHOTO)

He went on to say that two two are planning to record the album “soon” with a “big swing band.”

“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.”

Now THAT’s an album I would buy.