The remix of the hit "Desert Rose" by Sting and Algerian singer Cheb Mami is among the key dance arrangements of the turn of the millennium that helped the song achieve global success.