Thanks to Celebrity Fit Club, Kimberley Locke lost 40 pounds and also apparently gained a beau.

American Idol's second-season third-place finisher is romantically involved with Celebrity Fit Club trainer Harvey E. Walden IV, People reported Thursday, however there is a small snafu.

"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."

Locke -- who appeared as one of eight celebrity cast members who competed on Celebrity Fit Club's Spring 2007 fifth-season on VH1 -- said romance with Walden developed once the show stopped filming.

"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 on Celebrity 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."