Late Show With Stephen Colbert Logo : The late show with stephen colbert premieres tuesday, september 8th on cbs.