Z Olivierjem sva par, je priznala pevka.
Dokaz za verodostojnost njene izjave pa so fotografije, posnete na neki zabavi v Parizu, kjer so novopečena zaljubljenca opazili z roko v roki. 34-letnica je Martineza (37) spoznala pred približno mesecem dni na podelitvi glasbenih nagrad grammy v Los Angelesu. Od takrat naprej sta nerazdružljiva. Z nekdanjim prijateljem, britanskim modelom Jamesom Goodingom, je Kylie hodila dve leti in pol.