Gabriel Aubry y Halle Berry fueron pareja durante cinco años, desde 2005 hasta 2010. Tuvieron una hija juntos llamada Nahla Ariela Aubry. Después de su separación, la pareja tuvo una larga batalla legal por la custodia de su hija. En 2012, Gabriel Aubry y el prometido de Halle Berry, Olivier Martinez, tuvieron un altercado en la casa de la actriz que resultó en una pelea física. Aubry fue llevado al hospital y Martinez sufrió heridas leves. Después de la pelea, Berry y el padre de su hija llegaron a un acuerdo legal sobre la custodia de Nahla. A lo largo de los años, ha habido rumores de tensiones entre Aubry y Berry, pero ambos han hablado públicamente sobre su compromiso de co-criar a su hija de manera efectiva. En una entrevista en 2014, Berry dijo: "Incluso cuando no nos llevamos bien, en el mejor de los casos, siempre tengo en mente que creé a una hermosa vida juntos y que el amor que tenemos por ella es lo más importante". Recientemente, en 2020, Berry solicitó la custodia total de su hijo Maceo que tuvo con Martinez, pero se desconoce si esto ha afectado la relación entre Berry y Aubry.