The always hilarious Stephen Colbert has taken his show to Iraq this week to entertain the troops. On last night’s show, after a direct order from the President, he got a hot new hairstyle. Watch the full episode here.