Stephen Colbert was back in character again following the canning of Jimmy Kimmel, and it was perfect.