Late Show with David Letterman S08 E149 John Travolta, R.E.M.

Returning to last night's controversy, Dave announces Miss Columbia 2001 will be a guest on Thursday's show, then profusely apologizes for the heroin-smuggling remark; Dave shows an ad for CNN's season-ending cliffhanger; R.E.M. performs "All the Way to Reno (You're Going To Be a Star").