Nick & Jessica Meet the Troops

See the Newlyweds spreading goodwill to soldiers in Iraq and Germany in PEOPLE's exclusive photo gallery. By Serena Kappes and Kwala Mandel

MISSION: IRAQ

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.