Updated with video: Among the first things Stephen Colbert did as new host of The Late Show was to pay tribute to his predecessor. He teased the tribute by paying tribute “to the man who graced this stage for 22 years — I’m talking of course about Biff Henderson.” (Zing!) He then lauded the erstwhile resident host of the Ed Sullivan Theatre by saying: “I bow to no man in my fandom of David Letterman. I’m a first-generation Letterman fan. … It’s possible to lose sight of how much Dave changed comedy. The comedy landscape is so thickly planted with Dave’s ideas that we sometimes need to remind ourselves how tall he stands.”