Namigovanja, da sta Kylie in Olivier spet par, so se v medijih pojavila pred kratkim. A Avstralka, ki bo 28. maja upihnila štirideset svečk, je razložila: "Šla sem na večerjo s svojim nekdanjim fantom in takoj se je začelo debatirati, ali bova imela družino. O tem nisva niti govorila. Kot sem že rekla, sva prijatelja." Kylie in Martineza so prejšnji konec tedna fotografi zasačili v Parizu.

Par se je sicer po štirih letih razšel februarja 2007, a sta pozneje oba poudarjala, da sta po "obojestranski in prijateljski odločitvi", da se razideta, ostala "zelo dobra prijatelja". Pevka je z Olivierjem v Parizu živela med okrevanjem po boju z rakom na dojki. Že maja 2005 so jo operirali in takrat so tabloidi pisali, da se bosta kmalu poročila. To se ni zgodilo, a 42-letni Francoz je Kylie ves čas stal ob strani.