David Letterman

Singer had rejected the host's show for four years before finally agreeing to come on.

To mark the anniversary of the comedian's final 'Late Show' episode, we've rounded up 18 of his most memorable late-night moments.

‘Late Show’ host jokes about emergency procedure after five weeks of recuperation.