Sting and Algerian musician Cheb Mami collaborated on the song "Desert Rose" which blends Sting's pop rock style with Mami's rai music from Algeria. The song was a major hit and helped introduce Western audiences to rai music. It appeared on Sting's 1999 album "Brand New Day" and highlights the cross-cultural musical collaboration between Sting and Mami.