London: Lady Gaga is all set to team up with veteran singer Tony Bennett to record a new jazz album in June.
The `Bad Romance` singer, who is recovering from a recent hip surgery, is currently working on some tunes with the 86-year-old crooner for the songs, the Sun reported.
The Italian-American painter said that the 26-year-old singer was phenomenal and the pair got along well with each other.
He added that their album would prove that Gaga is one of the best jazz singers that anyone has ever heard.
The unlikely duo has already warbled over a cover of `The Lady Is A Tramp` for Bennett`s 2011 album `Duets II`.