Colbert to Replace Letterman on The Late Show, but Will He Still Be “Colbert”? April 11, 2014 By Kiersten Hallie KrumGuess Tina Fey was already booked.