Tony Bennett and Lady Gaga sure do know how to make an entrance. The two, who have become quite closer over the years, arrived at Rockefeller Plaza earlier this morning in a Rolls Royce for an appearance on TODAY. The reason for their spot was to unveil a big announcement –– the release date of their forthcoming, and much talked about, jazz album.

The new record, Cheek to Cheek, will be available for purchase on September 23.

Bennett and Gaga arrived on the plaza and were immediately greeting by new TODAY correspondent Carson Daly. In speaking of their relationship, Bennett told Daly, "I love the way she sings. She's a wonderful person." Gaga returned the compliment, stating, "He's a legend, and it's a total honor to be singing with him. He's really changed my life, asking me to sing with him."

Afterwards, the duo sat down with NBC's Savannah Guthrie for a quick interview and dropped the news of the album's release date. "The collaboration has just been so wonderful," said Gaga. "It's so natural singing with Tony, and I just learn so much from him everyday."

Bennett goes on to tell the NBC reporter that he was immediately taken by Gaga after first hearing that voice, calling her a "great jazz singer." To which the "Born This Way" artist replied, "You're not so bad yourself, Tony."

While the two performed on Bennett's past Duets II album, Cheek to Cheek will be the first full record by the two, and it will feature some of the great jazz tracks of the past. "We put a concentration on the Great American Songbook –– Gershwin, Cole Porter, Irving Berlin."

Gaga has been singing jazz music since the age of 13. And Tony Bennett ... well, yeah, he's done some jazz singing in the past.

Check out the two on TODAY below:

Check out their cover of "Anything Goes" (originally by Cole Porter) below:

Join the Discussion