Tony Bennett and Lady Gaga surprised over 700 New York students at Frank Sinatra School of the Arts on the last day of school.

Frank Sinatra School of the Arts (FSSA) was founded by Tony Bennett in his hometown of Astoria, Queens and the 87 year-old usually attends graduation every year, but this year the icon was unable to attend.  To make up for his absence at graduation – he decided to ask his good friend Lady Gaga to join him for a master class in the school’s concert hall.

Gaga and Bennett talked on stage about everything from jazz music, The Great American Songbook and creativity and also answered questions from the students.

Both icons then performed classic songs solo for the students before the two began to serenade each other with the standard I Can’t Give You Anything But Love, with Gaga adding in 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 talked about her experience when she sings with Tony, saying “When I am with Tony I feel like I am 15 years old at home listening to Ella and Coltrane records.  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!”

In response to Tony’s comment “these songs are so timeless,” Gaga joked, “Like a good black dress, they never go out of style.”

The event ended with student choirs performing a rendition of Tony Bennett’s Smile and Lady Gaga’s Applause.

Lady Gaga and Tony Bennett’s relationship goes way back to 2011 when she joined him for a duet of The Lady Is a Tramp on his DUETS II album. The two are also releasing a full length jazz album later this year.

Also in 2011, Gaga famously stripped nude for Bennett to draw a portrait of her. The piece was later auctioned for charity.

Listen to Lady Gaga and Tony Bennett’s duet of The Lady is a Tramp.