Через два года после ухода из коллектива алжирский музыкант, ныне живущий в Гренобле, записал дебютный сольный альбом. По словам Катеба, идея выпустить эту пластинку завладела им давно, однако после ухода из группы он решил взять небольшой тайм-аут, поскольку 15 лет интенсивной работы, в том числе гастрольных турне, которые следовали одно за другим, не прошли даром. Впрочем, отдых оказался непродолжительным, и после небольшой передышки Катеб вновь заперся в студии, где вместе с DJ Boulaone записал «Marchez noir», в котором традиции народной алжирской музыки сочетаются с регги и электроным саундом.