Julien Doré a été en couple avec une candidate de la « Nouvelle Star ». Le chanteur a vécu une « jolie mais brève histoire » loin des caméras avec cette jeune femme âgée de 34 ans et connue des téléspectateurs de l’émission.