THR The "Late Show" host welcomed his successor, who told stories of turning down an internship on Letterman's old show and attempting to write for him in 1997.