The show, currently airing at 12:35 a.m., will move up an hour the day after Stephen Colbert signs off.
Allen will supply two late night programs to CBS which is selling its time to the media mogul.