Actorii s-au întâlnit pentru prima dată în timpul filmărilor la Dark Tide în Africa de Sud, în 2010. Două ani mai târziu, Holly și Olivier au anunțat logodna, iar pe 13 iulie 2013 s-au căsătorit. Totuși, relația lor a durat doar trei ani, iar procesul de divorț s-a întins până în 2023. Deși acum sunt oficial singuri, starurile sunt încă implicate într-o aprigă bătălie legală pentru custodia fiului lor de 10 ani, Maceo.

Recent, Martinez a fost surprins pe străzile din Los Angeles, și a fost greu de recunoscut bărbatul chipeș care cândva a pășit pe covorul roșu alături de Berry. A slăbit semnificativ, a renunțat la părul său luxos castaniu pentru o tunsoare scurtă și gri, și purta o barbă de trei zile. Look-ul său casual consta într-un tricou decolorat cu model tie-dye, o jachetă sport Adidas, pantaloni cargo de culoare măslinie și adidași uzati. Și-a ascuns ochii în spatele unor ochelari de soare aviator cu ramă aurie.

De la divorțul de actrița câștigătoare a premiului Oscar, cariera actorului nu a fost deosebit de reușită, dar a reușit să obțină un acord substanțial de la fosta soție și o sumă semnificativă ca pensie alimentară pentru copil. Recent, Holly l-a acuzat că refuză să participe la terapie pentru co-parenting, pe care ea a plătit-o cu suma de 200.000 de dolari. De asemenea, a afirmat că a cheltuit încă 200.000 de dolari pe taxe legale legate de dispute și a acoperit chiar și partea lui de 80.000 de dolari. Actrița susține că fostul soț depinde de plățile ei de suport, obligând-o să muncească mai mult.

Într-un nou proces, Holly a împărtășit corespondență emoțională între cei doi. Ea crede că intransigența lui Olivier este legată de noua sa relație cu cântărețul și producătorul Van Hunt. „Îmi pare foarte rău că avem aceste neînțelegeri. Aveam mari speranțe pentru noi. Am sperat întotdeauna că putem face mai mult pentru Maceo și să colaborăm, așa cum făceam înainte ca Van să apară în peisaj. De atunci, totul s-a destrămat. Obisnuiam să încercăm să ne înțelegem pentru Maceo, dar acum nici măcar nu vrei să încerci. Am încercat, Olivier, dar tu continui să te superi, și nu știu de ce,” a scris actrița.