Cumulus the Cockatoo is a huge fan of the show, especially when it comes to beloved Elmo. In fact, when Elmo's song comes on, he can't help but shake his tail feather!

Turns out, that song is “Elmo’s Song,” and the two dueted on a pop rendition that featured the Not-Too-Late Show ‘s house band and a healthy dose of Auto-Tune on Nas’ vocals.

It then cuts to Elmo, one of the show's most beloved characters, sitting at a piano and calling over Big Bird and Snufffleupagus to hear his new song.

As a part of the Grand Ole Opry's 100th anniversary, Sesame Street Muppets Abby Cadabby, Elmo joined Tayla Lynn, Lauren Alaina at the legendary Nashville venue.