Stephen Colbert Visits David Letterman On The Late Show. Letterman graciously passed the Late Night Baton to him during their interview.