Одним из источников вдохновения песни о Розе Пустыни стала знаменитая фэнтези сага Ф. Хэрберта «Дюна», где действие развивается на пустынной песчаной планете, а язык её жителей напоминает арабский. Стинг не только был поклонником книги, но и заснялся в знаменитой экранизации «Дюны» Д. Линча 1984 г., где сыграл злобного негодяя Фейд-Раута Харконена.

Вторым источником вдохновения стал алжирский певец Чеб Мами — популяризатор оригинального стиля под названием «раи». Оригинальность «раи» заключалось в том, что о любви здесь пели достаточно прямо и откровенно, в то время как в арабской поэзии страсть всегда была завуалирована слоем метафор и иносказаний.

В 2021 году, спустя 22 года после первого выхода песни, к композиции «Desert Rose» привлекла талантливая исполнительница ссылка. Новая версия старой песни только в ТикТоке была прослушана более 200 миллионов раз. С ее использованием были сняты десятки тысяч различных видеороликов.