Su humor seco y sarcástico llamó la atención de los exploradores para "The Tonight Show, protagonizada por Johnny Carson" , y Letterman pronto fue un invitado habitual en el programa.