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.
Follow Mesfin Fekadu on Twitter: http://twitter.com/MusicMesfin