【法语版分手快乐】Je te dis non - Élodie Frégé
En 2003, elle est sélectionnée pour participer à la saison 3 de l'émission de télé-réalité Star Academy sur TF1. Elle remporte la finale de l'émission et gagne le droit d'enregistrer un album et 1 million d'euros dont elle donne la moitié au finaliste déçu, Michał Kwiatkowski. Elle participe ensuite à la tournée Star Academy et remporte le 30 mars 2004 le concours Worldbest réunissant les gagnants des différentes versions de Star Academy à travers le monde.
Son premier album, Élodie Frégé, sort au printemps 2004, et se vend à plus de 150 000 exemplaires. De cet album sont extraits trois singles qui sortent en format CD : De l'eau, Viens jusqu'à moi (en duo avec Michał Kwiatkowski) et Je te dis non. Ce dernier single marque sa première collaboration avec Catherine Breillat qui en réalise le clip. En 2005, elle remporte le trophée Les Ailes de l'Expérience décerné par l'Académie de Mâcon.
En 2006, Élodie Frégé sort son deuxième album, Le Jeu des 7 erreurs, réalisé en collaboration avec Benjamin Biolay, qu'elle avait rencontré lors d'un concert de Florent Marchet en mai 2005. Il se vendra à plus de 90 000 exemplaires. Elle entame alors une tournée en France et en Belgique en solo et se produit notamment au Café de la Danse et à La Cigale. Le 5 décembre 2007, la radio Chérie FM décerne deux prix à Élodie Frégé lors de sa cérémonie des Étoiles de la Musique : « Révélation française de l'année » et « Meilleur chanson » pour La Ceinture.
En 2010, Élodie sort son troisième album, La Fille de l'après-midi, le 4 octobre 2010, porté par un premier single du même nom. Elle entame une tournée dans les pays de l'Europe de l'Est à l'automne, tournée baptisée French Kiss Tour.