I november 2001 lanserte Minogue singelen, . Sangen nådde nummer tre på den britiske lista, og nummer en på dansen listene. I USA ble sangen utgitt til danceklubber, og nådde nummer en på -listene. I mars 2003 ga Minogue ut sitt fjerde album , nådde nummer åtte på den britiske albumlisten, hennes høyeste siden debuten, og fikk tre topp ti singler. Singelen , nådde 2.-plass på den britiske lista. Singlene og var også betydelige suksesser på den amerikanske dancelistene.