Lil Nas X and Elmo remixed "Elmo's Song" while performing together on the "Sesame Street" spin-off, "The Not-Too-Late Show with Elmo."