Impossible Princess vyšlo 12. ledna 1998. V Austrálii slavilo album úspěch a získalo platinovou desku, ovšem v Británii propadlo. Poprvé také měla Kylie plnou kontrolu nad obsahem alba a přispěla ke vzniku všech textů k písním. Na poslední chvíli bylo album v Británii přejmenováno na Kylie Minogue, s ohledem na smrt princezny Diany.
Obsah alba
- Too Far
- Cowboy Style
- Some Kind of Bliss
- Did It Again
- Breathe
- Say Hey
- Drunk
- I Don’t Need Anyone
- Jump
- Limbo
- Through the Years
- Dreams
