Lil Nas X stopped by Sesame Street on Thursday (May 28) to be a guest on The Not-Too-Late Show With Elmo.

During the show — a new Sesame Street spin-off for HBO Max — the rapper teamed up with Elmo for an Auto-Tuned rendition of “Elmo’s Song,” the classic theme song sung by the iconic red Muppet for the past 25 years. “I like to rap, sing and write all kinds of music, but there’s one song I’ve always wanted to sing,” Lil Nas X told Elmo before kicking off the number.

“This is the song/ La la la la, Elmo’s song/ La la la la, la la la la/ Elmo’s song/ We love to sing/ La la la la, Elmo’s song/ La la la la, la la la la/ Elmo’s song/ He wrote the music, he wrote the words/ That’s Elmo’s song,” the rapper crooned along with Elmo while wearing a futuristic sparkling orange getup.

After suggesting the pair try the song one more time, Elmo flipped the script by turning the ditty into “Lil Nas X’s Song,” replacing his own name in the lyrics with the Grammy winner’s.

This isn’t the first time Lil Nas X has partnered with Elmo in recent months. Back in April, he celebrated his 21st birthday in quarantine along with a doll of the Sesame Street character, hilariously using a piece of bread in place of a birthday cake.

Check out Lil Nas X’s performance with Elmo below.

56