"He's not officially my boyfriend," Locke told People about Walden, who is currently in the midst of a divorce. "[His divorce] is why we're not a couple yet. That is my rule. Whether you're separated or married -- whatever -- I would like it to be cleared up. Until then we can hang out together and have fun together."
"We worked out on the show together for four months and never even said anything to each other," she told People. "I thought he was mean. I didn't want him to be mean to me, but then after the show was over and I saw him outside of work, he was really nice."
Since her stint onCelebrity Fit Club, Locke has landed a gig as a Jenny Craig spokeswoman. While she and Walden do occasionally train together, she said never in the gym.
"We do work out together sometimes. We go running and everything, but the whole working out in the gym thing didn't go so well," she told People. "Two bossy people? He wants me to do things his way. I want to do it my way. I'm going to do it my way. It didn't work out."