Nadja Benaissa ist eine deutsche Soul-, R&B- und Popsängerin. Nadja Benaissa kam als Kind eines Marokkaners und seiner deutschen Frau zur Welt. Für die Show Popstars rief der Fernsehsender RTL II im Jahr 2000 zum Casting für eine neue Girlgroup auf. In Deutschland wurde ihr mitgeteilt, dass sie gemeinsam mit Lucy Diakovska, Sandy Mölling, Vanessa Petruo und Jessica Wahls Mitglied der neuen Girlband No Angels sein wird. Im September 2004 war Benaissa im Spielfilm Eine unter Tausend auf ProSieben zu sehen, in dem sie die Konkurrentin einer jungen Tänzerin spielt. Im Film war sie mit dem von ihr eingesungenen Song Gotta Find Somebody zu hören.