Here is something I was thinking when I heard the song Desert Rose by Sting. I have been a long time fan of Frank Herbert's Dune series. I have been re-reading Dune Messiah and well the song started playing on my phone, and then these thoughts came out to the lyrics. So here is the lyrics, and them my thoughts on it.
"Desert Rose"
[Cheb Mami Introduction (Algerian Arabic):]
Hadaee mada tawila
Wa ana nahos ana wahala ghzalti
Wa ana nahos ana wahala ghzalti
Wa ana nahos ana wahala ghzalti
[English:]
Oh night oh night
It has been a long time
And I am looking for myself and my loved one
And I am looking for myself and my loved one
And I am looking for myself and my loved one
This section of the song can be thought of as the Fremen singing about their love of the night time as it makes the air cooler, and brings with it the dewpoint that they collect in their water farms. Also looking at Fremen quotes and stuff throughout the books, the Fremen do have a romantic side very akin to a lot of the nomadic desert tribesman in our universe.

I dream of rain
I dream of gardens in the desert sand
I wake in vain
I dream of love as time runs through my hand
This part is pretty obvious, dreaming about the ancestral memories or stories about when Arrakis used to be a wet planet. It could also be Muad'Dib aka Paul Atreides using prescience to bring about change to the climate

I dream of fire
Those dreams are tied to a horse that will never tire
And in the flames
Her shadows play in the shape of a man's desire
This part is pretty self explanatory. The fire could also be interpreted as the Fire of Jihad that the Fremen are using to bring the galaxy under the control of Muad'Dib. Instead of horse, use Shai Hulud or sand worm

This desert rose
Each of her veils, a secret promise
This desert flower
No sweet perfume ever tortured me more than this
This is the bit where I was starting to think, get da fuk oudda here! The Desert Rose can be seen as both Muad'Dib's wife Chiani, or also of the spice blooms which dot the surface of Arrakis and bring the spice melange.

And as she turns
This way she moves in the logic of all my dreams
This fire burns
I realize that nothing's as it seems
Here, again it could be about the Muad'Dib thinking of Chianni, but to me, it is more about the spice melange. The spice is like being in a continuous clairsentient/drug induced state where all the lines that flow through the universe and time are easily visible. The moving within the logic shows an underpinning of the spice and the Bene-Gesserit training that Muad'Dib went through.

I dream of rain
I dream of gardens in the desert sand
I wake in vain
I dream of love as time runs through my hand
Again Muad'Dib dreaming of the fruition of climate change on Arrakis

I dream of rain
I lift my gaze to empty skies above
I close my eyes
This rare perfume is the sweet intoxication of her love
This bit reminds me of how the smell of eucalyptus can be transported on the rain drops. That is how I think Muad'Dib is thinking when of the smell of spice being carried on the real wind of Arrakis, or the rain in his dreams

[Cheb Mami (Algerian Arabic):]
Aman aman aman
Omry feek antia
Ma ghair antia
Ma ghair antia
[English:]

Aman aman aman
My life is for you
And no one other than you
And no one other than you


I dream of rain
I dream of gardens in the desert sand
I wake in vain
I dream of love as time runs through my hand
As before

Sweet desert rose
Each of her veils, a secret promise
This desert flower
No sweet perfume ever tortured me more than this
Again, another blatant reference to the spice blooms, and the melange. Apparently in the books the smell of melange spice could lead to an addictive state.

Sweet desert rose
This memory of Eden haunts us all
This desert flower
This rare perfume, is the sweet intoxication of the fall
This part is rather interesting. In Dune, it is painfully obvious that Arrakis is Earth, many hundreds of thousands of years after our own time. Eden being the earth when its climate was still temperate. But he goes on to lament again the intoxication of the spice melange.

[Cheb Mami (Algerian Arabic):]
Ya lili ah ya leel
[English:]
Oh night oh night


I know, rather nerdy right? But, I think there is something here that if I could ask Sting, I would ask him if this song was in relation to Dune as well as a beautiful song in general.