Οι ηθοποιοί συναντήθηκαν για πρώτη φορά κατά τη διάρκεια των γυρισμάτων της ταινίας Dark Tide στη Νότια Αφρική το 2010. Δύο χρόνια αργότερα, η Χόλι και ο Ολιβιέ ανακοίνωσαν την αρραβώνα τους και παντρεύτηκαν στις 13 Ιουλίου 2013. Ωστόσο, η σχέση τους κράτησε μόνο τρία χρόνια, με τις διαδικασίες διαζυγίου τους να διαρκούν μέχρι το 2023. Αν και είναι επίσημα ανύπαντροι τώρα, οι σταρ συνεχίζουν να εμπλέκονται σε μια πικρή νομική διαμάχη για την επιμέλεια του 10χρονου γιου τους, Μάτσεο.

Πρόσφατα, ο Μαρτινέζ εντοπίστηκε στους δρόμους του Λος Άντζελες, και ήταν δύσκολο να αναγνωρίσει κανείς τον γοητευτικό Γάλλο που κάποτε περπατούσε στο κόκκινο χαλί δίπλα στη Μπέρι. Έχει χάσει σημαντικό βάρος, αντάλλαξε τα πολυτελή καστανά μαλλιά του με ένα κοντό γκρι κούρεμα και φοράει τριήμερη μύτη. Το χαλαρό του ντύσιμο περιλάμβανε ένα ξεθωριασμένο T-shirt tie-dye, μια αθλητική ζακέτα Adidas, cargo παντελόνια σε ελαιόχρωμο τόνο και φθαρμένα αθλητικά παπούτσια. Έκρυβε τα μάτια του πίσω από χρυσά γυαλιά ηλίου aviator.

Από το διαζύγιο του με την βραβευμένη με Όσκαρ ηθοποιό, η καριέρα του ηθοποιού δεν έχει ιδιαίτερα επιτυχίες, αλλά κατάφερε να εξασφαλίσει μια σημαντική αποζημίωση από την πρώην σύζυγό του και έναν σημαντικό μηνιαίο διατροφικό επιδόμα για το παιδί. Πρόσφατα, η Χόλι τον κατηγόρησε ότι αρνείται να παρακολουθήσει θεραπεία για την κοινή γονεϊκή φροντίδα, την οποία πλήρωσε με κόστος 200.000 δολαρίων. Δήλωσε επίσης ότι ξόδεψε άλλα 200.000 δολάρια σε νομικά έξοδα που σχετίζονται με τις διαμάχες τους και ότι κάλυψε ακόμα και το μερίδιο των 80.000 δολαρίων του. Η ηθοποιός υποστηρίζει ότι ο πρώην σύζυγός της εξαρτάται από τις πληρωμές υποστήριξής της, αναγκάζοντάς την να εργάζεται πιο σκληρά.

Σε μια νέα αγωγή, η Χόλι μοιράστηκε συναισθηματική αλληλογραφία μεταξύ του ζευγαριού. Πιστεύει ότι η αδιάλλακτη στάση του Ολιβιέ συνδέεται με τη νέα της σχέση με τον τραγουδιστή και παραγωγό Βαν Χαντ. «Λυπάμαι πολύ που έχουμε αυτές τις διαφωνίες. Είχα μεγάλες ελπίδες για εμάς. Πάντα ελπίζα ότι μπορούσαμε να κάνουμε περισσότερα για τον Μάτσεο και να συνεργαστούμε, όπως κάναμε πριν έρθει ο Βαν στην εικόνα. Από τότε, τα πάντα έχουν καταρρεύσει. Προσπαθούσαμε να τα βρούμε για τον Μάτσεο, αλλά τώρα δεν θέλεις καν να προσπαθήσεις. Έχω προσπαθήσει, Ολιβιέ, αλλά εσύ απλώς συνεχίζεις να θυμώνεις, και δεν ξέρω γιατί», έγραψε η ηθοποιός.