Impossible Princess este al șaselea album lansat de Kylie Minogue. A fost lansat sub egida casei de discuri Deconstruction Records pe 23 martie 1998 în Marea Britanie, primind recenzii mixte. Majoritatea criticilor au apreciat maturitatea versurilor și subiectele personale, în timp ce alții l-au catalogat ca fiind neinspirat și ne-credebil.
Impossible Princess a fost un succes în Australia, atingând locul 4 în topul albumelor, primind discul de platină pentru cele 70.000 de copii vândute. În Marea Britanie a fost un eșec, vânzând numai 100.000 de copii, cu mult mai puțin față de albumele anterioare.