" in his preferred nomenclature, The Late Show Starring With Stephen Colbert"
Wrong way round; it's actually The Late Show With… Starring Stephen Colbert.