Bill Murray was the first guest on Letterman's debut show in 1982. He led off again when Letterman moved to CBS 11 years later.