Halle Berry a été mariée deux fois, au joueur de baseball David Justice (de 1992 à 1997), et au chanteur Eric Benet (de 2001 à 2005). Elle a ensuite été en couple avec le mannequin Gabriel Aubry, avec qui elle a eu sa fille Nahla; ils se sont séparés l’an dernier. Bien que sortant désormais avec l’acteur français Olivier Martinez, la star d’Hollywood ne compte plus se remarier. Elle a confié au Sun: "J’aurais voulu savoir que je n'étais pas le genre à me marier. Cela m'aurait épargné bien du temps et du chagrin (…) J'ai fait tous les mauvais choix dès qu'il était question d'amour. J'ai été idiote. Mais maintenant, (...) j'y vois plus clair et je prends de meilleures décisions", a-t-elle expliqué au tabloïd.
Selon elle, cette instabilité s’explique en partie en raison de son enfance. "C'était inéluctable. Mon père nous a quittés quand j'étais petite et ça m'a beaucoup affectée. Si j'avais eu un bon père dans ma vie, en grandissant, et bien je ne pense pas que j'aurais fait les mêmes erreurs. Je n'aurais pas été perdue en amour".