Impossible Princess is het album waarop Kylie Minogue het verst van de hitfabriek af stond. Ze schreef voor het eerst aan alle nummers mee en werkte samen met James Dean Bradfield en Nicky Wire van Manic Street Preachers, die Some Kind Of Bliss en I Don't Need Anyone mee vormgaven. De twaalf nummers bewegen tussen drum-'n-bass, trip-hop en gitaarpop. Het album verscheen oorspronkelijk in 1997 in Australië en kwam in het Verenigd Koninkrijk pas in 1998 uit, daar onder de titel Kylie Minogue.

Deze uitgave is een lp op paars gemarmerd vinyl, uitgebracht als 25-jarige jubileumeditie met embossed art card.