Considérée comme un incontournable du répertoire musical français et comme l'un des plus grands tubes de Téléphone, la chanson Cendrillon est devenue un véritable classique.
Actuellement en pleine promotion de son autobiographie Jolie petite histoire, Louis Bertignac, co-fondateur de Téléphone, est revenu sur l'inspiration derrière ce titre lors d'une interview accordée à l'émission Le Monde d'Elodie :
C'était une des premières chansons que je chantais, qui allait devenir un gros tube. J'ai mis des mois à l'écrire, des mois à chercher la vraie histoire. Au début, c'était une histoire de dessin animé avec des acteurs, Goldorak, Mickey... qui tournent mal, qui sont tous dans la dope. Et puis Romy Schneider venait de mourir, je me suis dit : 'allez, on oublie Mickey, on oublie Goldorak, on va se concentrer sur Cendrillon'.
Le musicien précise qu'il assimilait ainsi l'actrice à son rôle de Sissi l'Impératrice qui lui donnait un air de princesse, une princesse qu'il a associée à Cendrillon.