Fancy Feet: five ballets danced in unusual footwear... Paradoxically for a story in which shoes play such an iconic role, Birmingham Royal Ballet's production of Cinderella sees its heroine perform early portions of the piece with nothing on her feet at all. In keeping with her spartan surroundings, she dances for much of Act I barefoot.