Weeks after CBS canceled Stephen Colbert 's The Late Show, the comedian has landed a new gig. PEOPLE has learned that Colbert will guest star on Elsbeth season 3. Better yet, art will imitate life, as he will play a late-night talk show host.

After CBS' shocking cancellation of Stephen Colbert's "Late Show," the comedian is set to play a late-night host elsewhere on the network.

Fear not, late-night fans, Jimmy Fallon will continue gracing America’s television screens. Following the shocking news last month that Stephen Colbert‘s The Late Show has been cancelled and will end next May,