Одним из источников вдохновения песни о Розе Пустыни стала знаменитая фэнтези-сага Ф. Хэрберта «Дюна», где действие развивается на пустынной песчаной планете, а язык её жителей напоминает арабский. Стинг не только был поклонником книги, но и заснялся в знаменитой экранизации «Дюны» Д. Линча 1984 г., где сыграл злобного негодяя Фейд-Раута Харконена. Вторым источником вдохновения стал алжирский певец Чеб Мами – популяризатор оригинального стиля под названием «раи». Оригинальность «раи» заключалось в том, что о любви здесь пели достаточно прямо и откровенно, в то время как в арабской поэзии страсть всегда была завуалирована слоем метафор и иносказаний. Когда в конце 1980-х религиозная обстановка в Алжире ужесточилось, Чебу Мами пришлось эмигрировать во Францию, откуда собственно и пошла его мировая известность.
Песня вышла просто отличная, но почему-то поначалу популярности не имела. Тогда на помощь подтянули видеоискусство и… автомобильную компанию. Дело в том, что клип должен был изображать Стинга, едущего по пустыне Мохаве в ночной клуб. Для этого был нужен эффектный автомобиль, и продюсер певца (всё тот же Майлз Коупленд, что вёл группу POLICE) совершил оригинальную сделку с производителями машины «Ягуар». Мол, мы используем вашу новую модель Jaguar S-Type в клипе Стинга, а вы используете клип Стинга для своего рекламного ролика. «Двойной удар» оказался эффектным, продажи автомобиля подскочили, а песня о Розе Пустыни навязчиво полилась со всех радиоприёмников и является на данный момент последним широко известным у нас хитом Стинга.