Entertainment Stephen Colbert teases new 'Late Show' theme song in new video Stephen Colbert debuts new 'Late Show' theme song ideas Is it September yet? Stephen Colbert gave us a tease for the new theme song for "The Late Show with Stephen Colbert" -- although he definitely has some work to do on the rhyming. By AMNY.COM June 9, 2015 10:16 AM Print Share fbShare Tweet gShare Email Get ready for a new era: Stephen Colbert on Monday teased his new "Late Show" with a possible theme song. CBS released the video of Colbert at the keyboard, penning the tune, on its YouTube channel. "What time is it? It's late. What show is it? It's show," Colbert sings. The video came just five days after Colbert shaved his "Colbeard" and debuted new looks for his new show. Colbert's new "Late Show" will debut on Sept. 8 on CBS. David Letterman's last episode aired on May 20. By AMNY.COM Share on Facebook Share on Twitter Comments Comments section is temporarily on hold. Here’s why.