Mis en examen en 2006 pour "enlèvement et séquestration, violences commises en réunion et menace" à l’encontre de son ex-compagne, Cheb Mami, encourt jusqu’à dix ans de prison, selon le réquisitoire du parquet de Bobigny rendu lundi 13 octobre. Le chanteur, réfugié en Algérie, est sous le coup d’un mandat d’arrêt international. Le procès devrait se tenir en 2009 devant le tribunal correctionnel de Bobigny. Selon l’AFP, le ministère public retient contre Cheb Mami quatre charges : "violences ayant entraîné une Interruption temporaire de travail (ITT) de plus de huit jours (30 jours) avec trois circonstances aggravantes (réunion, préméditation et faits commis sur personne vulnérable), "complicité d’enlèvement et séquestration", "complicité d’administration de substance nuisible" et "menaces et intimidations pour ne pas porter plainte".
Toujours selon l’AFP, le parquet de Bobigny demande le renvoi dans cette affaire de quatre hommes, dont le chanteur qui nie son implication et son manager Michel Lévy pour sa complicité présumée dans l’enlèvement, les violences et l’administration de substance nuisible.

Dans une interview publiée le 29 juin 2007 par le quotidien Libération, Cheb Mami a déclaré "je serai en France pour mon procès. Je n’ai pas l’intention de fuir mes responsabilités". Le chanteur, qui devait passer le 14 mai devant un juge d’instruction, ne s’est pas présenté à la convocation du tribunal de Bobigny. Un mandat d’arrêt international a ensuite été délivré à son encontre alors qu’il a quitté illégalement la France et se trouve en Algérie où il a accordé deux entretiens au Quotidien d’Oran (4 juin) et à El Watan (10 juin).

Après plus de trois mois de détention à la prison de la Santé à Paris, Cheb Mami avait été libéré le 2 février 2007 contre une caution de 200 000 euros et placé sous contrôle judiciaire. Les concerts qu’il devait donner en octobre et novembre 2006 à Marseille, Stockholm, Oslo, Agadir et Colombes avaient tous été annulés. Selon une dépêche de l’Agence France Presse, en date du 28 octobre, Cheb Mami a été interpellé deux jours auparavant à sa descente d’avion et présenté à un juge d’instruction du tribunal de Bobigny, en vue d’une mise en examen pour "violence volontaire et séquestration" sur une de ses anciennes compagnes. Toujours d’après l’AFP, qui citait une source proche de l’enquête, "les faits [...] concerneraient une ancienne compagne du chanteur qui aurait été obligée d’avorter de leur enfant". Selon la même source, Cheb Mami "a été auditionné dans le cadre d’une plainte pour violence et cette femme aurait 30 jours d’interruption temporaire de travail".

Mis en examen le 28 octobre pour "violence volontaire, séquestration et menace sur victime pour tendre à un retrait de plainte", Cheb Mami a été incarcéré au quartier VIP de la prison de la Santé à Paris. Entre temps, Layali (Les Nuits), son nouvel opus, est sorti le 30 octobre chez EMI/Virgin. Mis en examen des mêmes chefs d’inculpation, son manager Michel Lévy a pour sa part été placé en détention à Fleury-Mérogis.