Lady Gaga and Tony Bennett Drop in at Queens High School on 'Today Show'

Courtesy Interscope Geffen A&M Records

Duo helps promote upcoming album, "Cheek to Cheek," and PBS Great Performances special, "Cheek to Cheek Live!"

What suits a pair of multi–Grammy award legends best?

If you’re Lady Gaga and Tony Bennett, it’s making the promotional rounds to tout their highly anticipated jazz collaboration, Cheek to Cheek, which is slated to come out on Interscope Records on Sept. 23. 

PHOTOS Top Ten: Lady Gaga’s Most Memorable Fashion Moments 

Gaga and Bennett originally recorded a version of "The Lady Is a Tramp" for the crooner's 2011 Duets II album. They discussed making a duets record together, and started recording in spring 2013.

The two taped a PBS Great Performances special, Tony Bennett and Lady Gaga: Cheek to Cheek Live!, at the Rose Theater at Jazz at Lincoln Center earlier this week, which will air later this fall.

NBC’s The Today Show showed a segment the two recorded last month at the Frank Sinatra School of the Arts in Queens, N.Y., where they talked to students about pursuing their dreams of a career in the arts, then sat down for a Q&A session, opening up about their relationship and making it in the record business. The segment aired again Wednesday morning and can be seen below.

STORY Tony Bennett and Lady Gaga Take It to the Classroom 

“My first reaction to her is that she’s going to bigger than Elvis Presley. She’s going to be around forever because she’s so bright, she’s so intellectual about things,” Bennett said of Gaga. “Anything she wears is beautiful.”

“If this is what you want. If music’s what you want, or acting, or visual arts, I would say put your head down and play. Don’t look in that rearview mirror,” Gaga said to the students in the audience.

Visit for breaking news, world news, and news about the economy