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