Sting collaborated with Algerian musician Cheb Mami on the song "Desert Rose." The song combines Sting's pop rock style with Mami's rai music from Algeria. "Desert Rose" was a major hit that helped introduce Western audiences to rai music and North African culture.