Josef Adalian / Vulture: Stephen Colbert Gets a New Late-Night Show - on Elsbeth - Of all people, The Late Show host Stephen Colbert knows that working in TV can be murder. Now, Vulture has learned he's going to put that real-life experience to work as a guest star on CBS's homicide-of-the-week drama Elsbeth.