Holly Berry i paryski aktor Olivier Martinez spotkali się na planie filmu "The Secret Tide". Pomiędzy celebrytami uczucia niemal natychmiast wybuchły. Jednak para długo utrzymywała swoją miłość od publiczności. Jednak kilka miesięcy później tajemnica stała się widoczna, gdy Halle Berry i Olivier razem przybyli na imprezę Carousel of Hope. To tam aktorzy zadeklarowali się jako para, po czym ich relacje zaczęły się szybko rozwijać.
Najpierw Berry i Martinez wymieniali klucze ze swoich domów i na przemian odwiedzali się nawzajem. Ale wkrótce aktorka przedstawiła swojemu kochankowi swoją matkę, a para przeniosła się na nowy poziom ślub cywilny . Wyglądało na to, że ich szczęście nie ma granic. Fani z uczuciem patrzyli na powieść gwiazd. A w świecie show-biznesu Holly i Olivier byli nazywani najbardziej delikatną i romantyczną parą. Tak więc pod koniec 2012 roku francuski macho złożył ofertę swojemu wybranemu. Jednak Holly kategorycznie zareagowała na propozycję ręki i serca. W końcu w jej życiu były już dwa nieudane małżeństwa. Nawiasem mówiąc, od ostatniego męża aktorka urodziła w 2008 roku swoją córkę Nalu.
Martinez musiał przełamać wiele stereotypów Berry, zanim aktorka zgodziła się na wesele. Kolejnym punktem zwrotnym, który zmienił stosunek Holly do stworzenia rodziny, była jej ciąża. Para gwiazd grała wesele we francuskiej posiadłości Château de Conde. Obchody odbyły się w dość powściągliwym, ale bardzo pięknym stylu. Dwa miesiące po ślubie Halle Berry i Olivier Martinez mieli syna Maceo.
Mieszkając razem przez cztery lata, z których dwa były na oficjalnym poziomie, Olivier Martinez i Halle Berry rozpadli się. Ta bezczelna gwiazda wiadomości ogłosiła w sierpniu tego roku. Jak powiedziała aktorka w wywiadzie, powodem ich rozwodu była ciężka agresywna natura jej męża. Martinez wielokrotnie demonstrował nietrzymanie moczu i żarliwy temperament.
Raz publicznie walczył z byłym mężem Berrym, co jest oczywiście ostatnią kroplą w cierpliwości aktorki.