Aktörler, 2010 yılında Güney Afrika’da Dark Tide filmini çekerken tanışmışlardı. İki yıl sonra Holly ve Olivier nişanlandıklarını duyurdular ve 13 Temmuz 2013’te evlendiler. Ancak ilişkileri sadece üç yıl sürdü ve boşanma süreci 2023 yılına kadar uzadı. Şu an resmen bekar olsalar da, yıldızlar hala 10 yaşındaki oğulları Maceo’nun velayeti konusunda bitter bir hukuki savaş veriyorlar.
Son zamanlarda Martinez, Los Angeles sokaklarında görüntülendi ve bir zamanlar Berry ile kırmızı halıda yürüyen yakışıklı Fransız’ı tanımak zor oldu. Önemli ölçüde kilo vermiş, lüks kestane rengi saçlarını kısa gri bir saç stiline bırakmış ve üç günlük sakal bırakmış. Sade kıyafeti, solmuş bir tie-dye tişört, Adidas spor ceket, zeytin rengi kargo pantolon ve eskimiş spor ayakkabılardan oluşuyordu. Gözlerini altın çerçeveli pilot gözlüklerinin arkasına gizlemişti.
Oscar ödüllü aktris ile boşanmasından sonra aktörün kariyeri pek başarılı olmasa da, eski eşinden önemli bir tazminat almayı başarmış ve büyük bir çocuk desteği ödemesi almış. Son zamanlarda Holly, onun co-ebeveynlik terapisine katılmayı reddettiğini, bunun için ödediği 200.000 doları belirtti. Ayrıca, aralarındaki anlaşmazlıklarla ilgili 200.000 dolarlık başka bir yasal ücreti daha harcadığını ve hatta 80.000 dolarlık payını da ödediğini belirtti. Aktris, eski kocasının ona ödenen destek paralarına bağımlı olduğunu, bu yüzden daha çok çalışmak zorunda kaldığını iddia etti.
Yeni bir davada Holly, çiftin duygusal yazışmalarını paylaştı. Olivier’in inatçılığının, onun şarkıcı ve prodüktör Van Hunt ile olan yeni ilişkisinden kaynaklandığını düşünüyor. «Bu anlaşmazlıklarımız olduğu için çok üzgünüm. Bizim için büyük umutlarım vardı. Hep, Van’ın hayatımıza girmeden önce olduğu gibi, Maceo için daha çok şey yapabileceğimizi ve birlikte çalışabileceğimizi umdum. O zamandan beri her şey bozuldu. Eskiden Maceo için anlaşmaya çalışıyorduk, ama şimdi sen hiç denemek bile istemiyorsun. Denedim, Olivier, ama sen sadece kızıyorsun ve nedenini bilmiyorum,» diye yazdı aktris.