In Alizée's own words
"In the beginning, it was a drawing done by Mylene who was drawing an allusion to Alice in Wonderland."
The info and more is in the link below from a magazine article published 1st January 2004, when Alizée was asked how was the idea of the shoe born and what meaning does it have?
http://www.alizee-forum.com/content....r-Plus-2004-01
The whole premise of Alizée's first concerts were for Alizée to be Alice in wonderland, even some of the outfits etc, etc.
Well that's all I know from various magazine articles such as the one I posted above.