De acteurs ontmoetten elkaar voor het eerst tijdens de opnames van Dark Tide in Zuid-Afrika in 2010. Twee jaar later maakten Holly en Olivier hun verloving bekend, en op 13 juli 2013 gaven ze elkaar het jawoord. Hun relatie duurde echter maar drie jaar, en hun scheidingsprocedure sleepte voort tot 2023. Hoewel ze nu officieel vrijgezel zijn, zijn de sterren nog steeds verwikkeld in een bittere juridische strijd om de voogdij over hun 10-jarige zoon, Maceo.
Recent werd Martinez gespot op de straten van Los Angeles, en het was moeilijk om de knappe Fransman te herkennen die ooit samen met Berry over de rode loper liep. Hij is aanzienlijk afgevallen, heeft zijn luxueuze kastanjebruine lokken verruild voor een kort grijs kapsel, en droeg een driedaagse stoppelbaard. Zijn casual look bestond uit een vervaagd tie-dye T-shirt, een Adidas sportjack, cargobroek in olijfgroen en versleten sneakers. Hij verborg zijn ogen achter een gouden aviator-zonnebril.
Sinds zijn scheiding van de Oscar-winnende actrice is de carrière van de acteur niet bijzonder succesvol geweest, maar hij heeft een aanzienlijk bedrag weten te schikken met zijn ex-vrouw, inclusief een hoge maandelijkse kinderalimentatie. Recent beschuldigde Holly hem ervan te weigeren therapie voor co-ouderschap bij te wonen, waarvoor zij $200.000 had betaald. Ze verklaarde ook dat ze nog eens $200.000 aan juridische kosten heeft uitgegeven en zelfs zijn deel van $80.000 heeft gedekt. De actrice beweert dat haar ex-man op haar steunbetalingen vertrouwt, wat haar dwingt om harder te werken.
In een nieuwe rechtszaak deelde Holly emotionele correspondentie tussen het stel. Ze gelooft dat Olivier’s starheid te maken heeft met haar nieuwe relatie met zanger en producer Van Hunt. “Het spijt me heel erg dat we deze meningsverschillen hebben. Ik had hoge verwachtingen van ons. Ik hoopte altijd dat we meer konden doen voor Maceo en samen konden werken, zoals we deden voordat Van in beeld kwam. Sindsdien is alles uit elkaar gevallen. We probeerden altijd goed met elkaar om te gaan voor Maceo, maar nu wil je het niet eens meer proberen. Ik heb mijn best gedaan, Olivier, maar je blijft boos worden, en ik weet niet waarom,” schreef de actrice.