Desert Rose

Sting scrisse Desert Rose insieme a Cheb Rabah, un compositore algerino, e la canzone includeva anche Cheb Mami, cantante di raï. La canzone uscì nell'album Brand New Day, nel 1999. Sting la registrò dopo aver ascoltato un disco di Mami e averlo visto in live. Gli chiese di improvvisare sulla sua melodia, e Mami rispose con testi in arabo. Sting non capiva cosa cantasse, ma alla fine scopri che era anche su desiderio. La canzone inizia in arabo, qualcosa di raro nel pop occidentale. Fu un singolo dell'album, e divenne una delle canzoni più famose. La band Jaguar utilizzò il video della canzone nei loro spot, il che aiutò a farla sentire di più. Sting non voleva che fosse usato per paura di perdere il suo sostegno ambientalista, ma alla fine si sentì contento del risultato.