Après un premier opus, Cheikh Sidi Bemol, paru en 1998, un live enregistré au Bledstock d’Alger en 2000, un petit détour berbéro celtique avec Thalweg, publié en 2001, puis le très célèbre El Bandi en 2003, Cheikh Sidi Bémol revient avec Gourbi Rock, 10 nouvelles chansons terriblement rock.