Letterman fremførte få dager etter Carsons død en monolog der alle vitsene var skrevet av Johnny Carson, som en hyllest til hans store forbilde. De hadde også Carson produsent; Peter Lassally, som fortalte hvordan det var å jobbe sammen med Johnny i 22 år. Hans orkesterleder fra NBC Orchestra; Doc Severinsen, var også gjest, og sammen med Tommy Newsom, Ed Shaughnessy og The CBS Orchestra fremførte de Carsons favorittsang Here's That Rainy Day. Peter Lassally bekreftet også at Carson mente at Letterman var hans rettmessige etterfølger som The King of Late Night og burde fått The Tonight Show.