Khaled - znany ze słynnego światowego przeboju "Aisha" jest czołowym przedstawicielem algierskiej muzyki "Rai". Rai jest formą muzyki ludowej, która powstała w Oranie w Algierii. Najbardziej znany jest odłam łączący piosenki francuskie i hiszpańskie z piosenkami arabskimi.
Przesłaniem muzyki Rai było połączenie Judaizmu, Islamu i Kultury Chrześcijańskiej. Innymi znanymi wykonawcami tego nurtu są między innymi : Cheb Mami, Cheb Taha, Rashid Taha i Faudel.