Sting and Algerian musician Cheb Mami collaborated on the song "Desert Rose" which blends Western pop music with North African rai music. The song was a hit and appeared on Sting's 1999 album "Brand New Day." It features Sting singing in English alongside Cheb Mami singing in Arabic with instrumentation including guitar, oud, and darbuka drum.