Cinderella is the classic tale of a young woman who finds true love with the help of her fairy godmother, and with the new movie out this year, Cinderella Halloween costumes are brand new. No matter what your style, there is a Cinderella costume for you or your child.