The Not-Too-Late Show with Elmo The Not-Too-Late Show with Elmo S01 E012 Olivia Wilde/Sara Bareilles

The Not-Too-Late Show with Elmo The Not-Too-Late Show with Elmo S01 E005 Nature Nick/Jordin Sparks

The Not-Too-Late Show with Elmo The Not-Too-Late Show with Elmo S01 E007 Blake Lively/Dan + Shayc

The Not-Too-Late Show with Elmo The Not-Too-Late Show with Elmo S01 E008 John Oliver/Kwame Alexander/Sofia Carson

The Not-Too-Late Show with Elmo The Not-Too-Late Show with Elmo S01 E009 Hoda Kotb/Ben Platt

The Not-Too-Late Show with Elmo The Not-Too-Late Show with Elmo S01 E011 Andy Cohen/Josh Groban

The Not-Too-Late Show with Elmo The Not-Too-Late Show with Elmo S01 E011 Andy Cohen/Josh Groban

The Not-Too-Late Show with Elmo The Not-Too-Late Show with Elmo S01 E007 Blake Lively/Dan + Shayc

The Not-Too-Late Show with Elmo The Not-Too-Late Show with Elmo S01 E012 Olivia Wilde/Sara Bareilles

The Not-Too-Late Show with Elmo The Not-Too-Late Show with Elmo S01 E007 Blake Lively/Dan + Shayc

The Not-Too-Late Show with Elmo The Not-Too-Late Show with Elmo S01 E006 Miles Brown/The Joyous String Ensemble

The Not-Too-Late Show with Elmo The Not-Too-Late Show with Elmo S01 E001 Jimmy Fallon/Kacey Musgraves

The Not-Too-Late Show with Elmo The Not-Too-Late Show with Elmo S01 E004 Batman/Pentatonix

The Not-Too-Late Show with Elmo The Not-Too-Late Show with Elmo S01 E002 Jonas Brothers

The Not-Too-Late Show with Elmo The Not-Too-Late Show with Elmo S01 E009 Hoda Kotb/Ben Platt

The Not-Too-Late Show with Elmo The Not-Too-Late Show with Elmo S01 E006 Miles Brown/The Joyous String Ensemble

The Not-Too-Late Show with Elmo The Not-Too-Late Show with Elmo S01 E003 John Mulaney/Lil Nas X

The Not-Too-Late Show with Elmo The Not-Too-Late Show with Elmo S01 E012 Olivia Wilde/Sara Bareilles

The Not-Too-Late Show with Elmo The Not-Too-Late Show with Elmo S01 E004 Batman/Pentatonix

The Not-Too-Late Show with Elmo The Not-Too-Late Show with Elmo S01 E013 Jason Sudeikis/Ciara