En 2003, M6 lance un télé-crochet baptiséA la recherche de la Nouvelle Star. C’est Jonatan Cerrada qui en sortira vainqueur.
Au fil des saisons, l’émission gagne en crédibilité et devient même branchée. Le résultat combiné d’un jury de personnalités fortes (André Manoukian, Marianne James, Dove Attia, Lio, Sinclair...) et de candidats talentueux. Parmi les artistes révélés, on retiendra Christophe Willem, Julien Doré, Amel Bent, Soan, Amandine Bourgeois, ou encore Luce, Sophie-Tith, Mathieu et Patrick.