Stephen Colbert, in a hilarious outfit, has taken his show to one of Saddam Hussein’s old palaces in Baghdad to entertain the men and women of the U.S military. Watch President Obama order Gen. Ray Odierno to give Colbert’s coif a military makeover. Update: Full videos added.