El actor de improvisación y cómico Stephen Colbert deja atrás su personaje de "The Colbert Report" mientras hace su tan esperado regreso a la televisión. Como presentador de la franquicia The Late Show redux - grabado en el histórico Teatro Ed Sullivan en Nueva York - Colbert habla con actores, atletas, políticos, cómicos, artistas y músicos como él mismo por primera vez. Los fanáticos leales, sin embargo, también serán tratados con consistencia, ya que Colbert sigue respaldado por muchos miembros de su equipo de escritura y digital de su antigua empresa. Jon Batiste, entrenado por Julliard, sirve como líder de la banda.