Desert Rose Lyrics - Song by Sting and Cheb Mami

Lyrics of Desert Rose running across in the Video

Address is http://www.youtube.com/watch?v=1CNiChT7sQE .
Sting sings and song features Cheb Mami (Algeria).

And this video features a girl with green eyes, or is that aquamarime? :-) She also sports an ornament (an adornment with .. artistic tassle?) towards the right side of her face. .. वो अरेबिया की लड़की .. About the eyes: I know it is photo edit in all probability!