C'est en 2002 qu'on la découvre pour la première fois dans le «gay's band» Benoît. Elle joue notamment les ch½urs sur le titre «Tourne-toi», l'histoire d'un Don Juan des discothèques qui finit dans les bras... d'un travesti ! Une expérience que Najoua ne met pas tout à fait de côté puisqu'elle garde contact avec l'auteur de ce hit estival : Christophe Casanave. Tant mieux pour elle à vrai dire, le monsieur finissant par percer dans le milieu notamment aux côtés de Marc Lavoine pour lequel il compose «Toi mon amour» ou encore Steeve Estatof à qui il pondra «Stella».
