Näitlejad kohtusid esimest korda 2010. aastal Lõuna-Aafrikas filmi Dark Tide võtetel. Kaks aastat hiljem teatasid Halle ja Olivier oma kihlusest ning 13. juulil 2013 sõlmisid nad abielu. Kuid nende suhe kestis vaid kolm aastat, ja lahutusprotsess venis kuni 2023. aastani. Kuigi nad on nüüd ametlikult vallalised, on tähed endiselt kibedas õigusvaidluses oma 10-aastase poja Maceo hooldusõiguse üle.

Hiljuti märgati Martinezi Los Angelese tänavatel, ja kunagist säravat prantslast, kes astus koos Berryga punasele vaibale, oli raske ära tunda. Näitleja on märkimisväärselt kaalust alla võtnud, vahetanud oma šokolaadikarva lopsakad juuksed lühikese halli soengu vastu ja näeb habemiku välja. Tema juhuslik riietus koosnes pleekinud tie-dye T-särgist, Adidas’e spordijakist, oliivikarva kargopükstest ja kulunud tossudest. Silmi varjasid kuldse raamiga lenduriprillid.

Pärast lahutust Oscari-võitnud näitlejannast pole näitleja karjäär olnud eriti edukas, kuid ta saavutas märkimisväärse lahutuskompensatsiooni ning saab igakuist suurt lastetoetust. Hiljuti süüdistas Halle teda selles, et ta keeldub osalemast kaasvanemluse teraapias, mille eest näitlejanna ise maksis 200 000 dollarit. Ta väitis ka, et on kulutanud veel 200 000 dollarit õigusabikuludele ja tasunud isegi Olivier’ 80 000 dollari suuruse osa. Näitlejanna väidab, et tema endine abikaasa toetub tema makstavatele summadele, mis sunnib teda rohkem tööd tegema.

Uues kohtuasjas jagas Halle emotsionaalset kirjavahetust paari vahel. Ta usub, et Olivier’ järeleandmatus on seotud tema uue suhtega laulja ja produtsendi Van Huntiga. „Mul on väga kahju, et meil need lahkarvamused on. Mul olid meie osas suured lootused. Ma lootsin alati, et me suudame Maceo nimel rohkem teha ja koos töötada, nagu me enne Van’i tulekut tegime. Pärast seda on kõik lagunenud. Me proovisime Maceo pärast läbi saada, aga nüüd sa ei taha isegi proovida. Ma olen püüdnud, Olivier, aga sa ainult vihastad, ja ma ei saa aru, miks,“ kirjutas näitlejanna.