Con la inspiración de una amplia gama de estilos musicales y artistas, Minogue tomó el control creativo sobre la composición de su siguiente álbum, "Impossible Princess" (1997), el cual no logró atraer buenas críticas y tuvo bajas ventas en el Reino Unido, pero fue un éxito en Australia.