Как известно, полиция задержала Бенайсса прямо на ее сольном выступлении на одной из популярных дискотек во Франкфурте-на-Майне. Судья выдал ордер на содержание под стражей певицы, поскольку счел, что "существует угроза повторения совершенного ею уголовно наказуемого деяния".Следствием установлено, что в период с 2004 по 2006 год ВИЧ-инфицированная исполнительница могла заразить как минимум трех мужчин, которые не имели представления о наличии у нее вируса СПИДа".

Надя Бенайсса получила неожиданное известие о страшной болезни еще в 2000 году, когда стала выступать в составе девичьей поп-группы No Angels, после немецкого аналога "Фабрики звезд". Группа быстро стала популярной.

В 2003 году группа получила премию "Эхо", считающуюся второй по значимости музыкальной наградой в мире после "Грэмми", в категории "Лучшая группа". После этого девушки неожиданно объявили о прекращении совместных выступлений и начале собственных сольных карьер.

В феврале 2007 года, после трехлетнего перерыва, группа снова вернулась на музыкальную сцену и записала новый альбом, а в 2008 году No Angels представляли Германию в финале конкурса Евровиденье , но заняли там лишь 23-е место.