El show era producido por la compañía de Johnny Carson, como resultado de una clausula en su contrato con NBC, Late Night tenía que ser seguido por Tonight Show Starring Johnny Carson, por su parte Carson quería que el programa tuviera cambios en comparación con Tonight show, por ejemplo no podría tener un “sidekick” como Ed McMahon, y la banda de Paul Shaffer no podría tener una sección de trompetas como la banda de Doc Severinsen en Tonight.