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ı.