What is the cartoon movie with the Arabian or Asian Prince and the tutor?

It's a movie and there is a prince. He's asian or arabian or some type like that. he has this huge palace and kids I think. But this lady comes in. She's white and she starts switching things up and the prince is frustrated. I think she's a teacher. Eventually they fall in love or something. It was a cartoon movie, but I know there are other adaptions. I saw a picture of some girl in the play, but i don't know what it's called. I think...maybe....there is a song with the line "getting to know you" in it. If you happen to know that song too, feel free to lemme know the title.