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

GOOD OL' TIME

Simpson teams up for a duet on the song "Boots" with her Dukes of Hazzard costar Willie Nelson, who joined the USO tour at Simpson's request. "You can't say no to Jessica," the country legend says. "I enjoy listening to her sing and watching her act, and hanging out. She's turned out to be a good buddy."