What is that song with a lady in the desert and she has a hood on?

i have the song in my head but i dont know what it is called. from the late 90's and she has a dark cloak with a hood on it can anyone help me?