The music icon says Queen Bey has reached out about a potential project

Tony Bennett Teases Beyoncé Collaboration, Is Planning a Second Lady Gaga Duets Album: 'There's Still a Lot I'd Like to Do'

“The Best Is Yet to Come” for Tony Bennett, who at 90 years old is showing no signs of slowing down.

“There’s still a lot I’d like to do,” the iconic crooner tells PEOPLE.

Get push notifications with news, features and more.

The past two years, Bennett has won the Best Traditional Pop Vocal Album trophy at the Grammys, this year for Cheek to Cheek, his collection of jazz duets with longtime pal Lady Gaga — and he insists there’s more classics where that came from.

“I’d love to do a second album with Lady Gaga,” he says. “She was performing at a benefit the first time I met her. I told her backstage, ‘You were terrific! I’d love to do an album with you someday.’ She said, ‘Let’s do it!’ Boom! We get along great. We’ve been close ever since.”

Image zoom

For more on Tony Bennett, pick up the new issue of PEOPLE, on newsstands everywhere Friday.

Indeed, Gaga — as well as A-listers including Elton John, Michael Bublé and Stevie Wonder — will honor the musician and painter during Tony Bennett Celebrates 90, a two-hour music and comedy special airing at 9 p.m. ET on NBC, Dec. 20.

And Gaga isn’t the only diva Bennett has plans to collaborate with — he and Queen Bey may have something in the works.