“Simply being a guest on David Letterman’s show has been a highlight of my career,” Mr. Colbert said in a statement. “I never dreamed that I would follow in his footsteps, though everyone in late night follows Dave’s lead.”

He added: “I’m thrilled and grateful that CBS chose me. Now, if you’ll excuse me, I have to go grind a gap in my front teeth.”