Tony Bennett and Lady Gaga performed together on Monday in  the Tony Bennett Concert Hall at the Frank Sinatra School of the Arts in New York City.

Tony brought his friend Lady Gaga with him for the last day of classes at the school in Astoria, Queens. Taking questions from the 700-student audience, the two stars talked about jazz music, The Great American Songbook and creativity.

The two singers delivered some classic American songs, Bennett singing The Very Thought of You and Lady Gaga delivering her version of Cole Porter's Every Time We Say Goodbye. They duetted with I Can’t Give You Anything But Love, with a cheek-to-cheek slow dance.

"When I first heard Gaga sing, my reaction was that she is going to be bigger than Elvis," said Bennett. "She is so bright and intelligent and she has it. In jazz you either got it, the syncopation, the rhythm or you don't, and when I heard Gaga I said she's got it."

Gaga  and Bennett performed together on The Lady Is a Tramp for Bennett’s Duets II album. "When I am with Tony I feel like I am fifteen years old at home, listening to Ella and Coltrane records," she said.

"The way he sings is effortless and so prolific. It’s so liberating to be able to sing jazz, especially at this point in my career."

Gaga and Tony Bennett are currently collaborating on a jazz album scheduled for release later this year.