Michelle Obama took a break recently from the campaign trail to get her hands messy breading shrimp as she helped prepare a deep-fried dinner with the Food Network's first lady of Southern cooking, Paula Deen, in Savannah, Ga.

The wife of Democrat Barack Obama got cozy with Deen in the kitchen during a recent taping of the Savannah celebrity cook's TV show "Paula's Party," scheduled to air on the cable network Sept. 20.

Michelle Obama and Deen swapped stories about their families' favorite meals as they cooked fried shrimp and french fries at Old Dominion University in Norfolk, Va., where the network converted a cafeteria into a TV kitchen.