I 2001 gav hun ut singelen «Can't Get You Out of My Head», som ble en av årets største internasjonale hits. Endelig fikk hun en stor hit i USA, den første for hennes del siden «The Loco-Motion» i slutten av 1980-årene. Fire singler ble utgitt fra albumet , og etter albumutgivelsen dro Minogue på turné. Minogue har utgitt albumet i 2003 hvor hun fikk en kjempehit med sangen «Slow». Sangen vant en Grammy for «Best dance recording».