I dok je na profesionalnom planu ređala uspehe, njen privatan život bio je prava katastrofa jer je konstantno birala pogrešne muškarce. Jedan od bivših momaka, čije ime nikada nije otkrila, navodno ju je toliko tukao da je jedva ostala živa i od tada slabije čuje na jedno uvo. U niz neuspešnih ljubavnih veza ubraja se i avantura sa Veslijem Snajpsom, s kojim je igrala u filmu Jungle Fever. U prvi brak stupila je 1992. sa bejzbol zvezdom Dejvidom Džastisom, ali razvela se posle samo četiri godine. Iako se kao glavni razlog navodila razdvojenost zbog brojnih obaveza, spekulisalo se kako ju je on toliko fizički maltretirao da se plašila za sopstveni život. S druge strane, Hali je kasnije priznala da je teško podnela taj emotivni poraz, kao i da je u tom periodu pomišljala čak i da sebi oduzme život.
Nastavak priče i fotografije pogledajte na sledećoj strani...