Late night TV legend David Letterman ... It was Letterman’s first appearance on the show since 1992, when Johnny Carson was host. Letterman’s longtime sidekick and band, Paul Shaffer and ...