René Coll propose à Nayah de déposer sa candidature auprès de France Télévision, avec une de ses chansons Je veux donner ma voix pour la sélection nationale française pour le Concours Eurovision se déroulant le 29 mai 1999 à Jérusalem en Israël. La chanson est écrite par René Coll (crédité sous son vrai nom Pierre-René Colombiès) et Pascal Graczyk, sur une musique de Gilles Arcens et Luigi Rutigliano. Nayah et la chanson sont sélectionnées pour participer à la finale nationale française du 2 mars 1999, en direct de l'Olympia sur France 3, présentée par Julien Lepers et Karen Cheryl.
Lors du prime-time de la sélection française 12 candidats (artistes solo, groupes) s'affrontent ; un jury d'experts et les votes des téléspectateurs par téléphone cumulés attribuent des points à chaque concurrent. Au terme du vote, Nayah se retrouve ex-aequo avec Ginie Line qui a interprété la chanson La même histoire. Elle recueille chacune 5 points (Nayah est 1re au télévote mais classée 4e avec les points du jury, tandis que Ginie Line se classe 1re grâce au jury mais seulement 4e au télévote). Un règlement écrit spécialement pour cette sélection stipule qu'en cas d'égalité entre les candidats, le vote des téléspectateurs prédomine sur le vote du jury. Nayah arrivée 1re au télévote est déclarée gagnante et donc désignée officiellement représentante de la France au Concours Eurovision 1999.
Peu avant la tenue du concours Eurovision de la chanson, à la suite d'un article du journal L'Indépendant1, plusieurs associations anti-secte françaises dénoncent ses liens avec le mouvement raëlien2. Entrée dans la secte à la suite de son mari, elle y avait gravi les échelons jusqu'à devenir prêtre assistant2, cela après avoir publié un premier disque en 1988 qui reprenait la thématique raëlienne3. Après avoir nié avoir appartenu au mouvement raëlien, elle reconnaît en avoir été membre et affirme qu'elle a quitté la secte en 1996, bien que des écrits de Nayah soient présents dans l'édition d'octobre 1998 de la revue du mouvement2. Les associations souhaitaient priver le mouvement raëlien de toute possibilité d'exposition médiatique positive que pouvait donner l'Eurovision.
Le 29 mai 1999, Nayah, accompagnee de choristes, interprète Je veux donner ma voix lors du Concours Eurovision à Jérusalem. Après le vote final, Nayah se classe à la 19e place sur 23 participants.
Le single Je veux donner ma voix se vend à plus 400 000 exemplaires dont 12 000 en deux semaines dès sa sortie en France.[réf. nécessaire] Il est classé pendant une semaine parmi les cent meilleures ventes de singles en France4. Plusieurs de ses contrats ainsi que sa participation à des émissions de télévision sont annulés devant la polémique suscitée par son appartenance au mouvement raëlien. La chanteuse estime être alors victime de discriminations1.
À la suite du concours, un producteur de Las Vegas qui cherche depuis plus de deux ans un sosie de Céline Dion choisit Nayah après une audition. Il lui propose un contrat de 5 ans. Nayah poursuit donc sa carrière, en donnant des concerts, et en officiant particulièrement comme sosie de Céline Dion, reprenant son spectacle de Las Vegas. Du 1er au 5 février 2010, Nayah participe à l'émission de télévision Un diner presque parfait spéciale sosie sur M6 qu'elle remporte.
Son single Enfant rêve est vendu au profit de l'association Rêve dont Nayah est l'ambassadrice dans la Haute-Garonne en partenariat avec France Bleu Roussillon5.
Au printemps 2013, elle participe à l'émission de téléréalité française Les Sosies à Hollywood sur TF6.