Stephen Colbert, a frequent critic of Donald Trump, was blindsided by the news of his firing, which came just days after he’d called out Paramount on air for settling its lawsuit with Trump ahead of its lucrative Skydance merger that required his administration’s approval.