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

6 of 12

DUET

"We love to sing together," says Simpson. "We had an absolute blast on stage." The couple opened the show with John Mellencamp's "R.O.C.K. in the USA." R&B star Brian McKnight and country duo Big & Rich also performed with the couple.