When Stephen Colbert announced on his show that he would be joining the troops in Iraq, he wasn’t kidding. The Colbert Report took a major trip all the way to Iraq to film four episodes the the popular show with the troops.

Stephen Colbert known for his hysterically sarcastic humor was sporting a camouflage suit and tie in a palace that was once Saddam Hussain’s, called The Water Palace. Colbert started off with a comedic routine to get the troops in the right mood.

The most surprising event of his first appearance in Baghdad besides his video of basic training was when his first guest arrived. Colbert brought on General Ray Odierno for an interview on how Iraq is since it fell out of the spotlight. The audience was suddenly surprised to see video of President Barack Obama giving an order for General Ray Odierno to shave Stephen Colbert head if you really wants to be with the army. Check out the clip and his new hairdoo above.