Sponsored Links Olivier Martinez dating Whom? Olivier Martinez is currently single Olivier Martinez Photos, News, biography Halle Berry From 2013 to 2015 (Married) Rosie Huntington-Whiteley From 2009 to 2010 (Relationship) Goya Toledo From 2009 to 2009 (Rumored Encounter) Elsa Pataky From 2009 to 2009 (Relationship) Kylie Minogue From 2003 to 2007 (Relationship) Michelle Rodriguez From 2003 to 2003 (Rumored Encounter) Mira Sorvino From 1999 to 1902 (Relationship) Juliette Binoche From 1994 to 1997 (Relationship) Sponsored Links