Брук се превръща в звезда още в ранна възраст и на практика израства в светлината на прожекторите. Но това не я е разглезило. Тя не е имала желание да се впуска в романтична връзка твърде рано. По-късно Брук заяви, че съжалява, че е отлагала толкова дълго, и отдаде това решение на ниското самочувствие в младостта си. Все пак личният ѝ живот напредва и през 1997 г., на 32-годишна възраст, Брук се омъжва за първи път. Съпруг ѝ става тенисистът Андре Агаси.
Бракът не продължава дълго - Андре подава молба за развод преди втората им годишнина. И веднага след като официално се разделят, той се събра с известна тенисистка.