The brunette beauty, who is currently starring in new U.S. sitcom One Big Happy, is said to have fallen for Jeremy Parisi after meeting him in Los Angeles while she was working on getting in shape.

A source tells Britain's Daily Mirror newspaper, "Jeremy's love of Judo really inspired Kelly to lose lots of weight. They have trained together lots - and it helps that he's incredibly handsome...They've been chatting for the last few months now. It's still early days, and Kel has been burnt before, but Jeremy is happy to be a pal."

Brook has previously enjoyed high-profile romances with Hollywood stars Jason Statham and Billy Zane. She split from her fiance David MCIntosh in September (14).