Grammys 2012: Photos From The Show and Backstage
Lady Gaga and Tony Bennett, who duet on "The Lady is a Tramp" from the music legend's "Duets II" album, hung out at the 54th Annual Grammy Awards.

They haven't hit the studio yet, but Tony Bennett says he "can't wait" to record his next album with Lady Gaga.

The 86-year-old says in an interview Thursday that he and the pop star will record "a big swing album." He says "we have it all worked out already on paper."

Bennett and Gaga collaborated on "The Lady Is a Tramp" for his Grammy-winning, platinum-selling 2011 "Duets II" album. He called the 26-year-old a "wonderful person and a great talent." Bennett released "Viva Duets," a collaborative album with Latin American singers including Gloria

Estefan and Marc Anthony, in October. He says he wants to work with Gaga because "she's quite different." He adds that he's also impressed with Gaga as a business woman.