Prema rečima jednog zlatara koje je objavio nedeljnik, 45-godišnji Martinez je svojoj budućoj supruzi poklonio verenički prsten od smaragda i dijamanata.
Hale Beri i Olivije Martinez su se upoznali za vreme snimanja filma "Dark Tide".
Američka glumica bila je u braku već dva puta i ima trogodišnju ćerku. Za ulogu u filmu "Bal monstruma", režisera Marka Fostera, dobila je Oskara 2002. godine.