38-letna lepotica med igralkami je doživela že precej neprijetnih eskapad, saj ima za seboj že dva zakonska brodoloma. Halle po vseh teh izkušnjah pravi, da ima vrh glave nezvestih moških, saj je njeno "seksualno zaupanje" tako kot vedno – na vrhuncu.
Med letoma 1993 in 1996 je bil njen izbranec David Justice, s katerim je zdržala slabe tri leta, nato pa je bila poročena z Ericom Benétom, s katerim je bila skupaj do letos, uradno sta se ločila 3. januarja. Z Benétom sta se namreč razšla prav zaradi slednjega, saj naj bi jo nesramnež v štirih letih njunega zakona varal z nič manj kot z dvanajstimi drugimi ženskami. Igralka pa je sedaj odločena, da si ne bo več dovolila, da bi jo še kak moški tako prizadel.
Halle, ki je nekoč dejala, da je najhujše, kar se ji lahko zgodi, da jo moški poljubi na prvem zmenku, je še dodala: "Moškemu lahko zaupam v seksualnem smislu, a tudi jaz prenesem le določeno mero tolerance. Sicer pa se mi zdi, da sem sedaj močnejša in izkušenejša v tem smislu."
Gorje moškemu, ki ji bo prišel "v roke", saj je nekoč tudi izjavila, da se ne bo nikoli več poročila, čeprav je priznala, da ji gre beseda NIKOLI nerada z jezika.