Lady Gaga dishes on friendship with jazz star Tony Bennett

Jul 29, 2014 at 3:48 p.m. ET

You may not have guessed that pop sensation Lady Gaga and jazz star Tony Bennett would be such great friends, but the two have more in common than you may think.

The "Poker Face" hit maker met the jazz legend three years ago at the Robin Hood Foundation charity gala, and thankfully they did meet, because they are now bringing us a jazz album.

Lady Gaga blames ex-manager for MIA "Do What U Want" video >>

Gaga gushed to People magazine about how she and Bennett have become such wonderful friends as well as collaborators.

"We were fast friends — friends ever since [our first meeting]," Gaga revealed to the mag at the taping of their PBS jazz special, Tony Bennett & Lady Gaga: Cheek to Cheek LIVE!, in New York City, New York.

The Voice: Where have we seen Gaga's dance moves before? >>

"When we were there, I sang a jazz song, 'Orange Colored Sky,'" she recalled from her meeting in 2011 with Bennett. "Tony heard me sing it, and he asked to meet me after the show. And I said, 'Oh my gosh! Tony Bennett's here!'"

Gaga has met a lot of famous people, and she's one of the most popular stars of this decade, but she revealed to People that she was actually extremely intimidated when it came to meeting Bennett.

Lady Gaga "cannot wait" to cut album with Tony Bennett >>

"I fixed my hair, and my mom was fixing her makeup, and then we went back to meet him," Gaga says. "He said, 'Do you want to do a jazz album together?' And I said, 'Yes, of course I do!'"

The duo's album, Cheek to Cheek, due for release on Sept. 23, will be an extremely interesting collaboration and we're sure we'll be completely blown away by it.