Current “Late” host Stephen Colbert announced the end of the talk show institution last week, seeming entirely caught by surprise. Letterman helmed the series from 1993 until his retirement in 2015.