37-letna Halle Berry in pevec bluesa Eric Benet sta se spoznala leta 1999 na premieri filma Introducing Dorothy Dandridge, v katerem smo Halle videli v vlogi ženske, ki je leta 1954 kot prva temnopolta igralka prejela oskarja. Za to vlogo je Halle dobila zlati globus in nagrado Emmy. Zanimivo pa je, da je bila ravno Halle Berry tista, ki je kot prva afroameričanka leta 2001 prejela oskarja za glavno vlogo v filmu Bal smrti.
Par se je poročil leta 2001 v Los Angelesu. To je bil prvi zakon glasbenika, ki že ima 11-letno hči Indio z nekdanjo prijateljico, ki je umrla v prometni nesreči, ko je bilo deklici komaj 15 mesecev. Zvezda filma Bal smrti pa je bila pred tem štiri leta poročena z igralcem bejzbola Davidom Justiceom.
Tabloidi so že nekaj mesecev pisali o zakonski krizi in možnem razpadu zakona, medtem pa se je igralka na vso moč trudila, da bi svojega moža odvrnila od njegovih vse pogostejših skokov čez plot.
