Kylie je vezu s Martinezom prekinula u veljači ove godine, a navodno ju je posebno povrijedilo to što on tijekom njihove četiri godine duge veze niti jednom nije predložio zajednički život, izuzevši kratak period zajedničkog života kada je bivši dečko pjevačice s njom boravio u Parizu tijekom njezina liječenja od raka.
Izvor blizak pjevačici za jedan je američki tabloid kazao kako su Sarai i Martinez nakon samo dva mjeseca veze odlučili zajedno živjeti u Beverly Hillsu, te kako je zaljubljeni dvojac nerazdvojan. Kylie, kako kaže izvor, teško može povjerovati u to da se njihova romansa razvila u tako kratkom razdoblju, pa sumnja da ju je Martinez varao potajno se viđajući sa Sarai i za vrijeme njegove veze s pjevačicom.
Kylie su mediji po prekidu njezine veze s Martinezom povezivali s britanskim boksačkim prvakom Davidom Hayem, u kojemu je pjevačica navodno potražila utjehu nakon bolnog prekida s francuskim glumcem.