Cheb Mami es conocido internacionalmente por su dúo con Sting.