Le , elle fait partie des douze artistes candidats de la sélection nationale française pour représenter la France au Concours Eurovision de la chanson 1999 se déroulant le à Jérusalem. Lors de l'émission en prime-time, retransmise sur France 3 en direct de l'Olympia, présentée par Julien Lepers et Karen Cheryl, elle interprète une chanson intitulée "La même histoire". Chaque candidat reçoit des points attribués par un jury d'experts et par les votes des télespectateurs par téléphone. À la fin des votes, Ginie Line et Nayah arrivent ex-aequo avec cinq points (Ginie est au jury et dans le vote des téléspectateurs, Nayah arrive aux télespectateurs et avec les points du jury). Un règlement créé spécialement pour cette sélection stipule qu'en cas d'égalité entre les candidats, le télévote prédomine pour le classement. Arrivée au télévote, Nayah est déclarée gagnante et donc représentante de la France à l'Eurovision 1999, Ginie Line se classant sur 12.