Late Show with David Letterman

Stephen Colbert (1st guest appearance), Heloise, The Black Eyed Peas (13x2456)

:

Future LATE SHOW host Stephen Colbert's first guest appearance