The show, currently airing at 12:35 a.m., will move up an hour the day after Stephen Colbert signs off.