Как и знаменитая баллада «Shape of my Heart», песня «Desert Rose» тоже была сочинена Стингом не в одиночку и пошла в народ далеко не сразу. Одним из источников вдохновения песни «Розы пустыни» — стала знаменитая фэнтези-сага Ф. Хэрберта «Дюна», где действие развивается на пустынной песчаной планете, а язык её жителей напоминает арабский. Стинг не только был поклонником книги, но и засняся в знаменитой экранизации «Дюны» Дэвида Линча 1984 года, где сыграл злобного негодяя Фейд-Раута Харконена. Вторым источником вдохновения стал алжирский певец Чеб Мами — популяризатор оригинального стиля под названием «раи». Оригинальность «раи» заключалось в том, что о любви здесь пели достаточно прямо и откровенно, в то время, как в арабской поэзии страсть всегда была завуалирована слоем метафор и иносказаний. Когда в конце 1980-х религиозная обстановка в Алжире ужесточилось, Чебу Мами пришлось эмигрировать во Францию, откуда собственно и пошла его мировая известность. Чеб Мами: «Музыка раи для Алжира