Former Celebrity Fit Club Star Kimberly Locke Dating Tough Trainer Harvey

Former American Idol finalist Kimberly Locke lost 40 pounds -- and gained herself a man -- on VH1's Celebrity Fit Club!

Kimberly is dating intimidating Fit Club trainer Harvey E. Waden IV. Well, they're not actually a couple just yet.  Harvey is going through a divorce, so Kimberly tells People "Until [it's final] we can hang out together and have fun together." 

So, were Kimberly and Harvey getting to know each other between those grueling Fit Club workouts and her heated arguments with Dustin "Screech" Diamond on the set? Kimberly says no way.

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

Photo by Alberto E. Rodriguez/Getty Images.