Marie started NutriSystem around the same time that she appeared on Dancing with the Stars, which catapulted her back into the public eye. When executives at NutriSystem found out she was following their plan, she says they approached her about becoming their spokesperson. "It was a good marriage," she says. "The biggest thing that they taught me is to eat again. ... The fact is, we all go up and down. We're women."