Les Nouvelles Aventures de Cendrillon fait partie d'un univers étendu lié aux Nouvelles Aventures d'Aladin mais les films n'ont pas de connexion entre eux. Le seul point commun est la relecture moderne et décalée de contes à travers un personnage racontant une histoire ainsi que le parti pris esthétique haut en couleurs. Ces contes dépoussiérés seront également produits et mis en scène par la même équipe, notamment le réalisateur Lionel Steketee, qui signera Alad'2 l'an prochain.
Marilou Berry, fille de Josiane Balasko, joue aux côtés de sa mère dans Les Nouvelles aventures de Cendrillon. Balasko y incarne la belle-mère de Marilou. Les deux femmes ont déjà travaillé ensemble sur Ma vie est enfer en 1991 et Cliente en 2008.
Les Nouvelles aventures de Cendrillon a été tourné dans le département de l'Essonne et au château de Pierrefonds dans l’Oise.