"Desert Rose" is a song co-authored by British musician Sting and Algerian songwriter Cheb Rabah (Rabah Zarradine), featuring Algerian raï singer Cheb Mami, from Sting's sixth solo studio album, Brand New Day (1999).

In the summer of 1998, Sting had been listening to one of Cheb Mami's albums, which prompted him to see one of his performances in Bercy with Khaled, Rachid Taha, and Steve Hillage.

[8] Upon the song's release as the second single from Brand New Day, radio programmers were initially hesitant to play "Desert Rose".

Following an $18.5 million investment into these commercials, radio programmers began to play the song more frequently, which also bolstered the sales of its parent album.

[12] Sting took issue with the classification of Brand New Day as "world music", although he acknowledged the North African feel of "Desert Rose".

[14] Reviewers noted that the "exotic"[15] song differed from the rest of the album,[11] and cited it as one of Brand New Day's highlights.

[15] The music video was directed by Paul Boyd in October 1999[16] and features Sting taking a trip through the Mojave Desert in a Jaguar S-Type driven by a masked female chauffeur while recording himself on a JVC GR-DVX4 video camera, and then going to a nightclub in Las Vegas to perform the song with Cheb Mami, a violinist and two DJs in front of a dancing crowd.

It ends with a shot of Sting with his eyes shut (possibly asleep) in the back seat of the Jaguar, which is then seen driving off into the distance.