Rachid Taha a passé ses 10 premières années en Algérie, près d'Oran, avant d'arriver en France avec sa famille. Ce sont des années dont il garde un souvenir heureux, "quand on est enfant on est protégé" dit-il. En 2006, Rachid Taha a effectué une tournée qui l'a fait passer par Tlemcen, Oran, Annaba et Alger, à l'occasion du 7ème Festival Culturel Européen en Algérie. Cela faisait 17 ans qu'il n'était pas retourné dans son pays d'origine, en raison des "événements" comme il l'explique. Malgré cela le rocker est toujours resté profondément attaché à l'Algérie, pour lui "c'est mieux que Marrakech, Capri ou encore New York".