For those of us who have grown up on Arabic music, Cheb Mami has been an icon. The man who singularly revived on the international stage no less Algerian music, Cheb Mami is an icon with years worth of hits and collaboration with such international stars.