En Argelia las cantantes femeninas se enfocaban principalmente en presentarse en celebraciones rurales ante audiencias conformadas en su mayoría por mujeres, pues dichas canciones no eran tenidas en cuenta para ser interpretadas en reuniones sociales.

Cheikha interpreta el Raï de manera auténtica, con dos flautas tradicionales que le dan un sonido beduino.

[5]​ La idea de fusionar su estilo musical con otros géneros empezó a gestarse en Cheikha.

Rabia conoció al productor musical Dinah Douieb en 2005 en un festival llamado "Music Night of Ramadan" en París.

El álbum, llamado Rabia, terminó siendo una mezcla de sonidos raï con música electrónica y rock.