Kimberly Locke Dating Fit Club Trainer

Kimberley Locke found romance--and a fit body--on the set of Celebrity Fit Club. The American Idol runner-up admitted recently that she's dating Fit Club's tough-as-nails trainer, Harvey E. Walden IV, though she's reluctant to call him her boyfriend because he's going through a divorce.

Locke said the relationship developed after the show stopped filming. While they were taping, she told People, I thought he was mean. I" didn't want him to be mean to me, but hten after the show was over and I saw him outside of work, he was really nice," she said.

The pair do still work out together sometimes––"He wants me to do things his way. I want to do it my way––I'm going to do it my way."