En 2004, Sophie Ellis-Bextor anunció que comenzaría las sesiones de grabación de su tercer álbum.