Cheb Mami a été condamné le 3 juillet 2009, notamment pour des "violences" avec circonstances aggravantes en 2005 à l’encontre de Camille, une photographe de presse de 43 ans, avec laquelle il entretenait une liaison. En août 2005, celle-ci affirme avoir été amenée de force dans une villa à Alger après avoir annoncé sa grossesse au chanteur, qui y était opposé.
Elle dit y avoir été droguée et séquestrée, affirmant 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.
Le chanteur, après deux ans de fuite en Algérie, avait décidé de se présenter devant la justice, alors que par ailleurs sa carrière semblait au point mort. S’il avait reconnu sa responsabilité, il avait néanmoins affirmé avoir été "piégé" par son entourage.