Minogue comenzó a trabajar en el proyecto en mayo de 2006, sólo para romper la reanudación de la gira Showgirl al final del año.