O álbum centra-se no tema da imagem pública e privada de Minogue. O tema explora em diferentes aspectos da vida de Minogue, incluindo o amor,
depressão,
raiva e auto-descoberta. A re-edição de 2002 do álbum foi lançado simultaneamente, com doze faixas de remixes e material inédito. As opiniões dos críticos para o álbum foram em geral favoráveis, embora são divididas, pelo seu estilo musical e conteúdo lírico. Em sua primeira semana de lançamento, o álbum entrou na
UK Albums Chart na décima posição, tornando-se seu álbum de estúdio com muitos gráficos baixos no Reino Unido. Ele alcançou a quarta posição no
Australian Albums Chart e foi disco de platina, por ter conquistado 70 mil unidades.
Minogue promoveu o álbum, liberando quatro
singles: "
Some Kind of Bliss", "
Did It Again", "
Breathe" e "
Cowboy Style", todos os quais foram acompanhados por um
vídeo musical curto. Ela apresentou várias faixas do álbum em sua turnê "
Intimate and Live", na Austrália e no Reino Unido.
Impossible Princess mantém legado por ser o pior período de Minogue em sua carreira, com meios de comunicação britânicos criticando seus esforços musicais, vendas e quedas de gráfico, e por ter a reputação de "Indie Kylie".