Talk about an odd couple!

Who wouldn't thunk Lady Gaga and Tony Bennett would team up ... again!

First, the pair collaborated in 2011 on the duet "The Lady is a Tramp" for his Grammy-winning album, Duets, now they've reunited for Cheek To Cheek, a jazz album created at Gaga's behest. The singer called Bennett from Australia, while on tour in 2011 and said, "I want to do a jazz album with you." Bennett was alternately shocked and excited and accepted the invitation. He says of the Paparazzi singer's vocal ability:

    "I do not understand why she [Gaga] had to make contemporary music! When she sings great standards, she does it with such emotion... It will surprise people by the quality of her voice when making quality songs. We sing a duet again on the album, but also separately. With this album, I think she will become bigger than Elvis Presley! Of course we recorded the album in New York. As the saying goes: 'If you can make it in New York, you'll make it anywhere.'"

The album's release date has yet to be announced, but the duo will record a TV special at Lincoln Center, to air on PBS October 25.