The Piranha 3D star split from rugby player Danny Cipriani in August (13) amid allegations he had cheated on her, and she has since been seen on the arm of men including David Beckham's friend Dave Gardner and British sports star James Haskell.
Now reports suggest the star has been dating British Tv presenter Gethin Jones, who was engaged to opera singer Jenkins for four years until their split in 2011.
Brook and Jones have reportedly enjoyed several dinner dates and the brunette beauty was also spotted leaving Jones' Los Angeles apartment.
A source tells Britain's Daily Mirror newspaper, "They have fancied each other for ages but have never been single at the same time before. Kelly thinks Gethin could definitely be boyfriend material... Gethin thinks Kelly is gorgeous. He can't believe his luck, and he'd like this to become more serious."