Listing their best Kylie songs, a reviewer from Samesame.com.au said "Princess remains Kylie watershed moment creatively.
Stéphane Sednaoui jo je seznanil tudi z glasbeniki kot so Björk, Shirley Manson in njena glasbena skupina Garbage, japonska pop glasbenica Towa Tei in glasbena skupina U2; vsi ti so vplivali na glasbene elemente z albuma "Impossible Princess".