Avant de passer le casting pour la Nouvelle Star 2007, Julien Doré travaille dans une entreprise de manutention et passe ses heures perdues à répéter avec Dig Up Elvis dans les bars de
Nîmes où ils sont rémunérés en « liquide » ! Sélectionné à
Marseille où il impressionne tout le monde avec son ukulélé fétiche, Julien Doré n'a qu'une idée en tête : faire la promo de son groupe. D'ailleurs, la deuxième chanson qu'il présente au jury, « Funny Fishy Pussy », est une chanson de son groupe parallèle. Qualifié pour les émissions en direct, Julien Doré doit se démarquer des 13 autres candidats sélectionnés. Il interprète tout d'abord une reprise jazzy de « Like A Virgin » de
Madonna, puis il devient l'expert en reprises décalées (sa version acoustique de « Moi... Lolita » marquera les esprits) usant de sa voix éraillée à la Bashung, n'hésitant pas à la pousser dans les aigus ou à crier. Après la Tortue alias
Christophe Willem de l'édition 2006 de la Nouvelle Star, Julien Doré devient le phénomène de la Nouvelle Star. Ecrasant son ami et pourtant adversaire Tigane à plates coutures, Julien Doré ressort le 13 juin 2007 grand vainqueur et idole des fervents téléspectateurs de la Nouvelle Star.