Desert Rose
Co-written by Sting and Algerian raï singer Cheb Mami and featuring raï singer Cheb Mami, this track from Sting's 1999 album Brand New Day deals with themes of "lost love and longing." Riding a wave of pre-9/11 interest in Latin and Arabic cultures, the song peaked at No. 2 in Canada and No. 17 in the United States.