Ruler of the desert Queen of flesh and bone She turned the wine to water Turned the mountain into stone She paved the world in fire Casting shadows on the ground She watched the flame devour Yeah she stained the sand with blood Whoa the sky was full of dust The lady of the lost She wrote the book of evil She practiced every sin She spoke in tongues of poison Of a prophecy fulfilled Whoa the sky was full of dust The lady of the lost See her standing lonely Singing to the stars She sings lift me up and take me away aha She used to walk on rainbows She had diamonds in her eyes She paved the world in sunshine Now the sun has left to die Whoa the sky was full of dust Can't have the price without the cost No, the lady of the lost Ruler of the desert The queen of flesh and bone No She stained the sand with blood yeah The lady of the lost