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

3 of 12

DANCING QUEEN

Simpson shimmies her way through a performance for 6,000 soldiers in a vast airplane hangar at Ramstein Air Base. She sang her hit "With You," among other songs. The couple's overseas trip will air as Nick & Jessica's Tour of Duty on May 23 on ABC.