This wasn't the first time the 25-year-old did one of Elton's songs.
On Thursday night, Miley appeared on the The Late Show With Stephen Colbert to chat about her (then-upcoming) duet with the Rocket Man. She chose an Elton-themed look, sporting a jacket with the pop icon's face on the back, along with glasses bearing his name.
Stephen, who was in an Elton John cover band in high school, and his guest asked each other a bunch of EJ questions--and got all of the answers right.
After her performance with Elton on Sunday, Miley posted a message on Instagram alongside a photograph of the pair on stage, writing: “Sir Elton John, I can’t thank you enough for giving me the honor of performing with you tonight at the Grammys!