Ed Sheeran's three trips to the GRAMMY stage as a performer have each been especially memorable in their own ways. He's sung a duet with Elton John, run a victory lap with his smash-hit "Thinking Out Loud" and, most recently, given a rousing one-man band performance of "Shape Of You."

The former, Sheeran's first appearance as a performer at the 55th GRAMMY Awards in 2013, came by way of a special request from his mentor John, who envisioned a special duet of Sheeran's Song Of The Year-nominated "The A Team."

"I help manage him, and I believe so much in this guy," John recalls telling the showrunners of Sheeran's talent. "[I said,] 'He's gonna be a huge star. What if I do a duet with 'The A Team'? … And that's how we got Ed onto the GRAMMYs."

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

"GRAMMYs Greatest Stories": Christina Aguilera's Intimate "Beautiful" Performance