Elmo has called in the heavy hitters for the launch of his new talk show.

On Wednesday, “The Not-Too-Late Show With Elmo” premiered, bringing the lovable “Sesame Street” muppet to the talk show world.

RELATED: Elmo Is Keeping His Bedtime In ‘The Not-Too-Late Show’ Trailer

And for the first episodes, Lil Nas X and Kacey Musgraves both appeared for performances of some “Sesame Street” songs.

Lil Nas joined the red muppet to sing “Elmo’s Song”, giving it a modern hip-hop beat.

RELATED: Elmo Joins Instagram’s #TakeABreak Initiative With Adorable ‘Elmogram’

For her performance, Kacey Musgraves and Elmo sang an acoustic, countrified take on “Rubber Duckie”.