Песня "Desert Rose" Стинга (ft. Cheb Mami) - это песня о безответной любви и тоске по утраченной любви. Стих песни рисует картину пустыни, с садами на песке, огнем и тенями. В припеве говорится о "розе пустыни", метафоре человека, по которому тоскуют. В интерлюдии Cheb Mami говорится о тоске по возлюбленному, которого больше нет. Сострадание в тексте песни находит отклик у слушателя и говорит о боли безответной любви. Песня говорит о стремлении к чему-то, чего невозможно достичь, и о тоске по утраченной любви. Это песня красоты и грусти, которая обращается к сердцу.