Letterman se convirtió en uno de los favoritos de Carson y fue el anfitrión invitado habitual del programa a partir de 1978.