LJUBAVNI život Halle Berry prilično se zakomplicirao. Lijepa glumica očijuka s dva muškarca, tatom svoje kćeri Gabrielom Aubryjem, s kojim je prekinula vezu, te s kolegom sa snimanja filma "Dark Tide", Olivierom Martinezom. "On se očajnički trudi osvojiti Halle. On se njoj sviđa i počela mu je popuštati no to je shvatio i Gabriel. Zato je češće dolazio na set i pokušavao se ugurati između njih dvoje", otkrio je jedan izvor.
"Halle sad ni sama ne zna što učiniti. Htjela bi Gabrielu dati još jednu šansu, ali Olivire je upotrijebio sav svoj šarm koji ipak djeluje na Halle. Rekao joj je da je najseksi žena koju je ikada vidio, a njih dvoje su viđeni kako se drže za ruke i grle. Također se druže i izvan snimanja. Zbog toga je Gabriel užasno ljubomoran", dodao je izvor. Nedavno je Halle rekla kako je beznadno romantična te kako neće prestati tražiti pravu ljubav no ne namjerava biti u vezi u kojoj nije sretna.