Colbert, who has been in the TV game for quite a long time, seems like the perfect choice to fill Letterman's shoes.