Nici nu s-a uscat cerneala pe articolele ce anunţau destrămarea cuplului Olivier Martinez - Kylie Minogue, că actorul francez a fost surprins de paparazzi într-o ipostază tandră alături de actriţa spaniolă Penelope Cruz. Olivier Martinez, în vîrstă de 41 de ani, a fost fotografiat pe cînd o îmbrăţişa tandru pe Penelope Cruz, de 32 de ani, după ce s-au întîlnit la un hotel din Los Angeles. Apropiaţii cîntăreţei susţin că aceasta este cu atît mai devastată cu cît este vorba de acelaşi hotel unde ea şi Olivier Martinez s-au întîlnit pentru prima dată:

Kylie Minogue, în vîrstă de 38 de ani şi Olivier Martinez au anunţat oficial că se despart la sfîrşitul săptămînii trecute. Relaţia celor două vedete s-a deteriorat în timp, iar în ultima vreme actorul a fost absent de la evenimentele importante din viaţa lui Kylie Minogue, precum primul său concert de cînd a fost diagnosticată cu cancer la sîn, care a avut loc pe 11 noiembrie 2006 la Sydney. Familia şi prietenii cîntăreţei de buzunar sînt mulţumiţi că relaţia s-a încheiat deoarece sînt de părere că în ultimul timp, Olivier Martinez nu mai avea un comportament "galant" faţă de Kylie Minogue. În timpul relaţiei lor, actorului francez i s-au atribuit aventuri cu Angelina Jolie, Michelle Rodriguez, starul serialului de televiziune "Lost", Salma Hayek şi, foarte recent, cu top modelul israelian Sarai Givati.