I watched it as my birthday party as a child, for years I thought it was apart of the enchanted tales, but when googling it today, I found out that only aurora and Jasemine where in the DVD, I do know there was a bonus DVD, and that had deleted episodes inculding Cinderelle, Only problem is when googling it I can only find Aurora and Jasemine, and I don't think anyone mentions that the deted stuff where ever made, or even what the plot was about. (Only thing i can find is Cinderelle is preparing for the king to come back, which is not exactly what I remember.)
I also watched half of a video, and again it seems like Cinderelle from enchanted tales, was never made.
Anyway what I remember: It was the King's birthday, Cinderelle wanted to find a good gift for him, after trying to find it for the rest of the plot, she realizes what she can give him-the gift of a song, once she singed it to him, he loved it;.