80's or early 90's animated movie.
Okay.. Umm the movie is about a princess and a slave or lower class man who sews gold into her clothes and shoes. They fall in love but there is a evil old woman or someone who stops them from seeing each other. There is one scene I remember where just after he puts gold into her shoe in a shape of a love heart, he is flying on a carpet and the evil lady closes a giant black and white door on him and kicks him out of the castle. I think most of the movie is in black and white. I think the characters are meant to be arabian or something like that because most of the buildings are similar to the ones in aladdin.. Also.. I know it was popular (in australia atleast) because I used to rent it out from Video Eazy when I was four or five.
Someone please help me... :)