Check out these artists:
Cheb Mami (the best - nicknamed prince of Rai)
Cheb Khalid
Diana Haddad (female singer)
Amr Diab
Definitely check out Cheb mami, he did that song with Sting, Desert Rose and his latest album was recorded a year ago in L.A. Quality stuff
