Letterman adoptó fácilmente las restricciones para su nuevo show en CBS, como: “The Viewer Mail” (El visor de correo), fue continuado en CBS bajo el nombre de “CBS Mailbag” (Bolsa de correo de CBS) y otros casos como la banda que en Late night se llamaban "The World's Most Dangerous Band" (La Banda Más Peligrosa Del Mundo) se cambiaron a “CBS Orchestra starring Paul Shaffer” (La Orquesta de CBS con Paul Shaffer).