Letterman shook up the late-night airwaves in 1993, when—after losing the chance to host The Tonight Show to Jay Leno—he moved to CBS.