Minogue empezó en la producción del álbum en 2001, trabajando con famosos compositores y productores como Cathy Dennis, Rob Davis y Tom Nichols, moviéndose dentro de una forma «más sexy» y «más rítmica» de música dance.