There was this dance song played in 1996-1999 may be, where in the video there is a falcon flying and then it lands in the arabian like room of the princess and turns into a prince or something and then the girl is looking for him in the labyrinth of an ancient city looks like morocco or tunis. If I'm not mistaken the singer is a black woman. Any ideas? It had tjis arabian nights or aladdin fairytale like video. Thanks.