Obtožnica navaja, da Benaissa partnerjev o svoji okužbi z virusom Hiv ni obvestila, kar je močan bremenilni dokaz, saj naj bi bil test enega izmed njih kasneje pozitiven. Pevka je bila na podlagi tega obtožena povzročitve hudih telesnih poškodb iz malomarnosti, njeni odvetniki pa trdijo, da tožilstvo nima zadostnih dokazov.

Benaissa se je skupini No Angels pridružila leta 2000, izbrana je bila na enem izmed televizijskih kastingov za šov Popstars. Skupina je nanizala lepo število hitov in bila izbrana za najuspešnejšo žensko skupino v Nemčiji.