Although Stephen Colbert's late-night post will come to an end in May, he revealed at New York Comic Con that he's gotten a jump on his next gig.