Letterman begynte å sende Late Show with David Letterman i 30. august 1993 på CBS, og første sendig hadde mer enn 23 millioner seere, ifølge CBS NEWS. Bill Murray var første gjest som han var da Late Night with David Letterman hadde premiere i 1982. Billy Joel er musikalsk gjest og blir intervjuet og opptrer med sangen No Man's Land. NBCs nyhetsanker Tom Brokaw gjør en overraskende opptreden under monologen når han kommer og gratulerer Letterman med nytt program og ønsker han lykke til, men sier han er litt sjokkert og går bort og henter de to siste plakantene fra plakatgutt Tony Mendez og sier: "These last two jokes are the intellectual property of NBC" og går ut av scene etterpå. Letterman sier: «Who would have thought you would ever hear the words 'intellectual property' and 'NBC' at the same sentence». Litt senere prøver Letterman å tilkalle Ed Sullivans gjennferd som introduserer Paul Newman som reiser seg opp fra salen og spør: «Where the hell are the singing cats?».