1990'ların ortasından sonuna kadar gerçekleşen Tekno müzik ve Britpop akımlarından etkilenen bu albüm, Kylie'nin önceki işlerinden ayrılıyor. Deneysel olarak adlandırılan albüm Dans müziği içinden, trip hop, elektronika ve rock müzik gibi karanlık müzik türlerinden etkiler içeriyor. İçerik olarak albüm, Kylie'nin dünya etrafındaki birkaç gezisi ardından kendini bulmasına odaklanıyor ve ifade özgürlüğü, ilişkiler ve duygular gibi konulardan bahsediyor.
Impossible Princess, yayınlandığı dönemde müzikal yönü ve Kylie'nin samimi sözleri dolayısıyla eleştirmenleri ve halkı fikir ayrılığına düşürdü. Geçmişe dönük eleştiriler, albümü hakkettiğini alamayan bir eser olarak nitelendirdi. Albüm çoğu eleştirmenlerden büyük takdirler aldı. Kylie'nin yaratıcı katkıları ve farklı müzik türlerinin bir araya getirilmesi çokça takdir topladı. Ticari olarak, albüm Avustralya, İskoçya ve Birleşik Krallık'ta ilk 10'a girmeyi başardı ve Avustralya Kayıt Endüstrisi Birliği (ARIA) tarafından 70,000 fiziksel kopya satışısını aştığı için Platinyum sertifika kazandı. İngiliz medyası albümün Avrupa'daki başarızlığıyla dalga geçti.
Albümden 4 tane tekli yayınlandı: ''Some Kind of Bliss'', ''Did It Again'', ''Breathe'' ve ''Cowboy Style''. Her biri ortalama başarı sağladı. 1997 yılında küçük bir promosyon turundan sonra, Kylie Intimate and Live isimli Birleşik Krallık ve Avustralya turnesine çıktı. Turne eleştirel ve ticari bir başarıydı. Imposssible Princess, yayınlanmasından itibaren Kylie'nin en iyi eseri olarak nitelendirildi. Albüm pek çok adaylık kazandı ve en iyiler listelerinde yer aldı. Albüm bunca övgü toplamasına rağmen Kylie, bir daha Impossible Princess gibi bir albüm yapmayacağını açıkladı.
