Love this song, and that the lyrics are meant to refer to Dune. Released in 1999 from A Brand New Day.

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

I dream of fire
Those dreams that tie two hearts that will never die
And near the flames
The shadows play in the shape of a man's desire