Mr. Stewart’s contract was set to expire in December, though he expressed publicly last month that he wanted to keep hosting the show.

© Eugene Gologursky/Getty Images

The cable channel has run endless reruns of the comedy clip show for several years, a move that other cable companies copied.

© John Sciulli/Getty Images