The Colbert Report went to Iraq this week to perform for the U.S. troops. While there, Colbert is obviously playing the role of soldier. General Odierno told Stephen that he had to have his head shaved if he wanted to play the part. He refused of course, that is until Obama gave a direct order to the general to shave Colbert's head.

His hair probably will grow back by tomorrow as Colbert says.