Da Letterman fikk vite avgjørelsen var han knust. Helt siden han var 14 år hadde han drømt om å være den som tok over for Carson. Han engasjerte superagent Michael Ovitz fra CAA for å representere seg. Til slutt annonserte Letterman at han gikk til CBS, en sak han hadde spurt Johnny Carson om råd i for å ta en avgjørelse.