Halle Berry, Kanadalı model Gabriel Aubry'den ayrıldıktan sonra Fransız oyuncu Olivier Martinez ile birlikte olmaya başladı.
Martinez, onunla daha çok zaman geçirmek için kızını da alıp Fransa'ya gitmek isteği ise hakim tarafından reddedildi.
Gabriel Aubry ile Olivier Martinez, 2012 yılında Berry'nin evinde yumruk yumruğa kavgaya tutuşmuştu.
Halle Berry ile Gabriel Aubry, 2005 yılında flört etmeye başlamıştı. Çiftin kızları Nahla 2008 yılında dünyaya geldi. Berry ve Aubry, 2010 yılında ayrılmış ve Nahla'nın velayeti için zorlu bir süreç yaşamışlardı.
Halle Berry daha sonra 2013 ile 2016 yılları arasında Fransız oyuncu Olivier Martinez ile evli kaldı.