The announcement came just days after Colbert slammed his bosses at CBS and Paramount for settling a lawsuit with President Donald Trump