EP-ul „Desert Rose” conține remixuri realizate de duo-ul americano-oriental Bedouin, producătorul sud-african Zakes Bantwini și DJ-ul sud-african Darque. Toate cele trei remixuri sunt incluse atât în versiuni standard, cât și extinse.
Diversitatea stilistică a artiștilor care au remixat „Desert Rose” se potrivește perfect cu piesa, care include și vocea muzicianului algerian Cheb Mami. Sting descria melodia drept „un cântec despre dor, inspirat dintr-o viziune sufită, în care iubirea romantică devine o oglindire a iubirii absolute pentru Dumnezeu”. Într-un interviu din 1999, el adăuga:
„Prefer să spun că ambiția mea este să sfidez etichetele pe care oamenii ți le pun… Nu fac world music sau reggae, fac ceea ce fac. Dar e adevărat că „Desert Rose” are o clară influență arabă, nord-africană”.
Succesul piesei a fost amplificat și de contextul cultural al vremii, când publicul occidental era tot mai deschis către influențe globale. „Desert Rose” a devenit un hit internațional, intrând în topuri în numeroase țări și contribuind decisiv la succesul albumului „Brand New Day”, premiat ulterior cu Grammy. Un moment-cheie în popularizarea piesei a fost includerea ei într-o campanie publicitară pentru Jaguar, care a dus-o către un public mult mai larg și a transformat-o într-un fenomen global la începutul anilor 2000.
