Lors de son audition pour la "Nouvelle Star", Julien Doré avait décidé de se présenter avec son ukulélé. Un choix qui ne plait alors pas aux membres du jury (Marianne James, Manu Katché, André Manoukian et Dove Attia) qui décident de ne pas l'écouter chanter et de lui faire perdre sa chance de participer au programme.
Heureusement, c'est à ce moment-là que Virginie Efira, touchée par le talent de Julien Doré et par sa voix si particulière, décide de convaincre le jeune homme de repasser devant le jury mais sans son instrument.
« Virginie avait un avantage sur nous. Elle avait vu les pré-castings. Nous, on ne l’avait pas entendu. Elle s’est battue et je crois qu’on doit la victoire de Julien Doré dans Nouvelle Star à Virginie Efira, » explique Dove Attia.
Un renversement de situation, qui lui vaut une victoire. Aujourd'hui, Julien Doré et Virginie Efira sont d'ailleurs toujours de très bons amis.