Nagrody Oprócz wyróżnienia za najlepszą choreografię, Dennis i Davis jako kompozytorzy wygrali Ivor Novello Awards za najlepszy dobór muzyki do tekstu. Minogue otrzymała również kilka światowych nagród, m.in. ARIA Awards za najlepiej sprzedający się australijski singel roku i najlepsze nagranie pop. Piosenkarka dostała również wyróżnienie ARIA Awards w kategorii „Specjalne osiągnięcie” w karierze.
Listy przebojów „Can’t Get You out of My Head” został sprzedany w ponad 306 tys. kopii w pierwszym tygodniu po wydaniu w Wielkiej Brytanii i ponad milion w tym samym państwie do końca roku. Był to jeden z najlepiej sprzedających się w ciągu 16 tygodni singli w Europie. Piosenka stała się szybko przebojem w Stanach Zjednoczonych. Powstało także wiele remiksów utworu. W ponad 50 krajach przez długi czas piosenka utrzymywała się na 1. miejscach na listach przebojów.