A solemn Stephen Colbert took the stage at the Ed Sullivan Theater in New York on Monday evening and told his Late Show audience, “I come to you tonight a broken man.”