A phenomenon upon release, ‘Desert Rose’ was an inspired fusion ... For his part, Sting was smitten by Cheb Mami’s music during the period leading up to the recording of Brand New Day.

Throughout his long and accomplished career, Sting ... with Mami, “Desert Rose,” off his Grammy Award-winning 1999 LP, Brand New Day, and the 1992 hit “It’s Probably Me,” featuring ...

The traditional music of Algeria is combined with Spanish, Moroccan, French, and Arabic influences to create the dance-inspiring sounds of "the Prince of Rai," Cheb ... for Mami, for his collaboration ...