Kimberley Locked and Loaded with Married Guy?

1/2/2008 3:00 PM PST
She lost 28 lbs. during her stint on "Celebrity Fit Club" -- but did Kimberley Locke gain 190 lbs. of boyfriend from the experience?

TMZ caught the barely unrecognizable "American Idol" wannabeen attending a New Year's Eve party at Mr. Chow Tuesday night, with her trainer from the VH1 show, hardass Sgt. Harvey E. Walden IV.

We're told that although technically Sarge is still married to wife Sherry, the couple have been working on an amicable split for some time. Good thing for Kimberley!