"Desert Rose" is a song by British musician Sting featuring Cheb Mami from his album Brand New Day (1999). According to Sting, the lyrics have to do with "lost love and longing". Riding a wave of pre-9/11 interest in Latin and Arabic cultures.