Σαν σήμερα κυκλοφόρησε η επιτυχία του Sting "Desert Rose" από το άλμπουμ του Brand New Dayon αλλά και αργότερα στο άλμπουμ Duets. Σύμφωνα με τον βρετανό καλλιτέχνη οι στίχοι έχουν να κάνουν με τη «χαμένη αγάπη και λαχτάρα». Όσο για την πορεία του στα τσερτ το τραγούδι έφτασε στο Νο. 2 στον Καναδά, στο Νο. 4 στην Ιταλία, στο Νο. 15 στο Ηνωμένο Βασίλειο και Νο. 17 στις ΗΠΑ. Το τραγούδι είναι ένα ντουέτο του Sting με την αλγερινή τραγουδίστρια Mami.
