Kako je prenio engleski tabloid News of the world, Martinez je viđen kako grli seksi glumicu Michelle Rodriguez, a također je viđen u "intimnom druženju" s pjevačicom Blu Cantrell.
Britanski tabloid je prenio da je Kylie već jednom putovala u Kanadu kada se šuškalo o njegovoj vezi s Angelinom Jolie tokom snimanja zajedničkog filma.
Ovaj put pjevačica je "stvar" htjela raščistiti u jednom skupom restoranu, a sve se završilo tako što je poslije žestoke svađe odjurila u suzama i odjavila se iz hotela u Sant Tropezu.
Olivier je ostao u mondenom francuskom ljetovalištu i time je njihova veza okončana, piše engleski časopis i dodaje da "francuski Brad Pitt" nije poput svog originala spreman uploviti u bračne vode, kako se nadala 36-godišnja Kylie koja se želi udati i imati djecu.
