Inspiré par l'émission britannique Pop Idol, À la recherche de la nouvelle star débute en France sur M6 en mars 2003. Ce nouveau télé-crochet qui fait suite à Popstars et Star Academy est présenté par Benjamin Castaldi et peut compter sur un impitoyable jury de professionnels de la musique emmené par André Manoukian. Ce sont d'ailleurs dans un premier temps les auditions des candidats a cappella devant le jury qui vont assurer le succès de l'émission. Le vainqueur de la saison 1 qui révèle aussi Thierry Amiel, est Jonatan Cerrada. Pour la saison 2, André Manoukian et Dove Attia sont rejoints par Marianne James et Manu Katché pour un jury qui devient de facto la star récurrente de l'émission. Devenue tout simplement Nouvelle star, l'émission couronne cette fois Steeve Estatof et offre sa chance à Amel Bent.
Nouvelle star révèle des talents variés lors des saisons 3, 4, et 5, avec en vainqueurs Myriam Abel, Christophe Willem, et Julien Doré. Pierrick Lilliu, Sarah Riani, Miss Dominique, Cindy Santos ou Gaëtane Abrial, ont eux l'occasion de faire leurs premiers pas. Nouvelle star peut mener à tout, ainsi Isabelle Ithurburu candidate de la saison 5 devient ensuite journaliste et présentatrice de magazines sportifs sur Canal+.
