Minogue begynte å arbeide på albumet i 2001 med kjente låtskrivere og produsenter som Cathy Dennis, Rob Davis og Tom Nichols. Albumet fikk stort sett positive anmeldelser fra kritikere, og etter utgivelsen nådde førsteplass i Australia, Østerrike, Tyskland, Irland, og Storbritannia.