Además, tuvo una larga relación llena de altibajos, sin llegar al matrimonio, con el modelo Gabriel Aubry que finalizó en una mediática batalla legal por la custodia de Nahla Ariel Aubry, su primera hija.
Halle Berry y Van Hun comenzaron a salir oficialmente en septiembre del 2020, pero ya llevaban algunos meses más conociéndose. En una entrevista para la revista Womens Health, Berry confirmó que se sentía realizada con su relación amorosa.
"Ojalá lo hubiera conocido antes para poder amarlo por más tiempo. Simplemente me siento realizada. Me siento feliz en mi vida romántica, como madre, como artista", comentó Berry.
"Soy mucho mejor madre en esta circunstancia de lo que hubiera sido si hubiera permanecido en una relación romántica que no me sirvió y no me hizo sentir como necesito sentirme como mujer" agregó.