In mid-2000, Benaissa, along with thousands of other women, applied for the debut installment of the German reality television program "Popstars", a talent show looking to put together an all-female band. Sailing through the selection process, judges Simone Angel, Rainer Moslener and Mario M. Mendryzcki were generally impressed by her performances, which earned her a position in the top ten finalists despite her struggle with dancing choreography. During a special episode in November 2000, jury member Angel eventually disclosed that Benaissa had been selected to become part of the final five-member girl group No Angels. Initially hesitant about signing a recording contract which would force her to leave her baby daughter with her parents, the show's producers remained persuasive and Benaissa eventually agreed on joining the band.