Stephen Colbert has returned to the stage in New York for his first full program after CBS announced it was canceling his “Late Show” next May ...