The service will be available to Max subscribers at no extra charge.
Licht was fired from the network just months after Lemon's abrupt exit.
Lemon worked at the network for almost 20 years before he was fired in April.
"At no time was I ever given any indication that I would not be able to continue to do the work I have loved at the network," Lemon claimed.
"CNN has been notorious for over-hyping every story like it's the zombie apocalypse," Noah said.
The Late Show host appeared at PaleyFest over the weekend to talk about his approach to politics on the show.
Can Colbert's Late Show version of Trump work as a weekly half-hour sitcom?
This weekend Showtime premiered the trailer for Stephen Colbert's 'Our Cartoon President.' But I ask you: do we need this?