Elton John is a GRAMMY Legend — literally. Not only is he a five-time GRAMMY winner, he's also a recipient of the prestigious GRAMMY Legend Award, joining a class of only 15 artists to receive the honor.

Appropriately, John has performed with a wide range of artists over the years, opportunities he describes as "always inspiring" and "brilliant," especially when he gets the chance to perform with artists on the GRAMMY stage he wouldn't cross paths with otherwise. This includes his performance with the Backstreet Boys at the 42nd GRAMMY Awards and his unforgettable collaboration with Eminem at the 43rd GRAMMY Awards.

John fondly recalls his performance with Lady Gaga at the 52nd GRAMMY Awards, which saw the pair of GRAMMY winners set up dueling pianos, don sparkly ensembles, and lead renditions of her "Poker Face" and his "Speechless/Your Song."

"I got a phone call from Gaga who asked me to perform the opening number with her, and she said, 'What would you like to do?'" says John. "I said, 'I don't care. It's your opening number. … I'll do what you want because I love you and I love what you are and who you are and I love the music.' When we finished the duet and it was really spine-chilling and I knew it was a big success."

Watch John and other artists reminisce about the most memorable performances in GRAMMY history on the upcoming TV special "GRAMMYs Greatest Stories: A 60th Anniversary Special," airing Friday, Nov. 24 from 9–11 p.m. ET/PT on CBS.

Justin Timberlake, Al Green & Bathtubs: "GRAMMYs Greatest Stories"