Sorti à l'origine en 1997, Impossible Princess est le sixième album studio de Kylie Minogue et son deuxième pour Deconstruction/Mushroom après l'album Kylie Minogue en 1994. L'album marque un nouveau départ pour Kylie par rapport à ses débuts dans la pop PWL et reflète un style plus adulte, plus expérimental, plus sombre, influencé par le trip-hop de la fin des années 1990, la brit-pop, le rock et l'électro. En plus de coproduire l'album (avec Brothers In Rhythm, Dave Ball et James Dean Bradfield des Manic Street Preachers), Kylie a écrit la majorité des textes. Cette édition anniversaire limitée célèbre les 25 ans de Impossible Princess et c'est la première fois que l'album est officiellement disponible en format vinyle (vinyle marbré ou vinyle orange).