Popularni par upoznao se pre 15 meseci na snimanju filma Dark Tide u Parizu i od tada su nerazdvojni. Seksepilna glumica već je bila dva puta udata, prvo za bejzbol igrača Dejvida Džastisa (45), potom za R’N’B pevača Erika Beneta (45), od kojeg se razvela 2005. godine, dok sa bivšim dečkom Gabrijelom Obrijem (35) ima ćerku Nalu (3). S druge strane, Martinez je dugo godina bio u vezi s australijskom zvezdom Kajli Minog (43).