Shahrazad was the one to make the fairy tale about Aladdin, according to some sources, thus her appearance in the story.
But i swear to god I saw her somewhere before but don't know where, in some kind of movie or cartoon series?, maybe, but this is driving me crazy.