Skuespillerne mødtes første gang under optagelserne af Dark Tide i Sydafrika i 2010. To år senere annoncerede Holly og Olivier deres forlovelse, og de blev gift den 13. juli 2013. Deres forhold varede dog kun tre år, og deres skilsmisseforløb strakte sig helt frem til 2023. Selvom de nu officielt er single, er stjernerne stadig engageret i en bitter retssag om forældremyndigheden over deres 10-årige søn, Maceo.
For nylig blev Martinez set på gaderne i Los Angeles, og det var svært at genkende den smukke franskmand, der engang gik på den røde løber sammen med Berry. Han har tabt sig betydeligt, byttet sine luksuriøse kastanjebrune lokker ud med en kort grå frisure og sportede et tre dage gammelt skæg. Hans afslappede look bestod af en falmet tie-dye T-shirt, en Adidas sportsjakke, olivengrønne cargo-bukser og slidte sneakers. Han skjulte sine øjne bag guldindrammede aviator-solbriller.
Siden sin skilsmisse fra den Oscar-vindende skuespillerinde har skuespillerens karriere ikke været særlig succesfuld, men han har formået at sikre sig et betydeligt forlig fra sin ekskone og en stor månedlig børnebidragsbetaling. For nylig anklagede Holly ham for at nægte at deltage i terapi for at samarbejde om forældremyndigheden, som hun betalte for til en værdi af 200.000 dollars. Hun sagde også, at hun havde brugt yderligere 200.000 dollars på advokatgebyrer relateret til deres tvister og endda dækket hans andel på 80.000 dollars. Skuespillerinden hævder, at hendes eksmand er afhængig af hendes støttebetalinger, hvilket tvinger hende til at arbejde hårdere.
I en ny retssag delte Holly følelsesladet korrespondance mellem parret. Hun mener, at Oliviers ufleksibilitet hænger sammen med hendes nye forhold til sanger og producer Van Hunt. «Jeg er meget ked af, at vi har disse uenigheder. Jeg havde store forhåbninger til os. Jeg har altid håbet, at vi kunne gøre mere for Maceo og arbejde sammen, som vi gjorde før Van kom ind i billedet. Siden da er alt faldet fra hinanden. Vi plejede at forsøge at komme ud af det for Maceos skyld, men nu vil du ikke engang prøve. Jeg har prøvet, Olivier, men du bliver bare ved med at blive vred, og jeg ved ikke hvorfor,» skrev skuespillerinden.