Kylie Minogue és a brit bokszoló, David Haye közeli barátok lettek. A énekesnő még több évvel ezelőtt találkozott az európai középsúlyú bajnokkal egy edzőteremben, de csak azóta barátkoznak, mióta Minogue szingli lett.
Az énekesnő bejelentette, hogy Olivier Martinez-zel február 3-án szakítottak. Minogue ezzel egy négy éves kapcsolat zárt le, de nem is volt más lehetősége, hiszen Martinez már új szoknyák után futott. Egy közelálló forrás azt nyilatkozta a The People-nek, hogy az énekesnő sokáig vigasztalhatatlan volt Martinez miatt, és ezért volt szüksége egy igaz barátra. David Haye pedig kéznél volt és száz százalék, hogy a Minogue barátnői közül egyikkel sem fog kikezdeni. Haye csak annyit tett hozzá a történtekhez, hogy "igen, mi közeli barátok vagyunk."