Impossible Princess se convierte en el primer álbum donde Minogue toma todo el control creativo, que resulta en su contribución para todas las letras que aparecen en el álbum.