Simpson and Lachey visit the first of three military bases in Iraq on April 24. Though they didn't get much sleep en route to the region, "the energy of the soldiers made it hard to be tired," says Lachey. After a sandstorm unexpectedly hit, the couple spent the night in Iraq.