Az ausztrál énekesnő karácsony előtt Párizsba repült és két hónap után először találkozott Martinezzel. Korábban a pár szakításával kapcsolatos híresztelések láttak napvilágot, miután a sajtó arról számolt be, hogy Martinez egy modellel, Sarai Givatival került közeli kapcsolatba.
"Kylie tudni akarta, hogy Oliviernek még mindig fontos-e a kapcsolatuk" - mondta az énekesnő egyik barátja a Sunday Mirrornak. "Nagyon sok mindenen mentek keresztül az elmúlt néhány évben és óriási szeretettel voltak egymás iránt. Most, miután Kylie a szemébe nézett, boldogan ad neki még egy esélyt."