That's seems obvious, that , in Mylene's mind, the big red high heels is a symbol of adult feminity. Its a way to show the Lolita character, as a teen girl, who still feel " petite" in front of the giant figure of the sexy woman she will soon become.
And i think its linked to the way Mylène herself did a spectacular transformation from a shy teen to a sexy woman.