Cheb Mami était emprisonné dans la prison de Melun notamment pour des "violences" avec circonstances aggravantes à l'encontre de son ex-compagne, une photographe de presse de 43 ans. Elle a raconté avoir été amenée de force en août 2005 dans une villa à Alger, après avoir annoncé sa grossesse au chanteur, qui y était opposé. Elle a dit y avoir été droguée et séquestrée, et a raconté que deux femmes et un homme ont tenté de lui faire un curetage. Elle a finalement donné naissance à une fillette aujourd'hui âgée de quatre ans. Après avoir fuit pendant deux ans en Algérie, le chanteur s'était présenté à la justice et avait demandé pardon à son ex-compagne pendant le procès.
