Colbert, known for his sharp comic takedowns of the Republican president, said that 'over the weekend, it sunk in that they killed off our show. But they made one mistake. They left me alive'