The "Piranha 3D" beauty split from rugby ace Danny Cipriani last month amid allegations he had cheated on her, and the break-up marked the end of another high-profile romance for Brook, reported Daily Mirror.
But Brook is now said to be getting over her split from Cipriani with sports agent Dave Gardner.
The two were spotted out together at London nightclub Mahiki over the weekend.
Brook has previously dated Hollywood hunks Billy Zane and Jason Statham, and also had a relationship with another rugby star, Thom Evans.