Бенаісу заарештували 11 квітня 2009 перед початком її сольного виступу на дискотеці у Франкфурті-на-Майні. Прокуратура звинуватила співачку в тому, що в 2004 році вона мала "незахищені статеві контакти з як мінімум трьома партнерами", не попередивши їх, що у неї ВІЛ. Одного з екс-партнерів 28-річна жінка заразила вірусом ВІЛ.
У 2008 році один з колишніх партнерів співачки заявив на неї в прокуратуру. У ході розслідування з'ясувалося, що співачка з 1999 року знала про позитивну реакцію свого організму на вірус імунодефіциту. На процесі Бенаіса визнала звинувачення.