Zvezdnica se je znašla v središču medijske pozornosti, potem ko je svojega spremljevalca Stathama zapustila zaradi Billyja Zanea. Zane je zaslovel predvsem s svojo vlogo v Titaniku; igral je podlega zaročenca Kate Winslett.

Brookova je medijem razkrila, da se z Jasonom še vedno dobro razumeta, čeprav se nista ravno najlepše razšla. Povedala je, da je svojega nekdanjega partnerja vedno spoštovala in bila z njim popolnoma odkrita. Statham pa Brookovi ni prav nič zameril, čeprav so nekateri menili, da ga je popolnoma ponižala.

25-letna igralka je trenutnega spremljevalca Billyja spoznala na snemanju trilerja Three, od takrat pa sta skoraj nerazdružljiva in načrtujeta tudi nakup skupne hiše v Los Angelesu.