"Most of the memories we had with our friends (were) sitting down, going out to eat," she remembers. "Food is a very social thing."
They ended up isolating themselves a bit, and met new friends through their gym. They took photos of their progress, seeing a visible change each month as they weighed in.
Life for the Gillises is now full of activity. She teaches spin classes at the gym and recently completed a half marathon. She's lost 200 pounds, going from a size 28 to a size 0.
"I'm stronger. I believe more. I go after things I want more. I was never, ever a risk taker, but now I take the risk," she says.
Willie joined a local running club. He has lost 300 pounds and gained a world of self-confidence.
"A lot of people give up -- they end up quitting because they're not doing something right. You have to take what you messed up on and try to make it work for you," he says. "Once you learn it, it doesn't take much to keep it going."