Nolia se forme en 2009 à Liège, Belgique. En 2010, Stéphanie décide de passer le casting de l'émission musicale "Nouvelle Star" parmi 30.000 candidats potentiels. Passant chacune des épreuves, elle se retrouve à Baltard (Paris) et participe à 4 primes. Elle touche à tout les styles et affirme son goût pour la diversité musicale: Georges Michael, Véronique Sanson, Pink, Niagara sont revus et corrigés par l'unique candidate belge de cette saison. En juillet 2010, c'est à l'Olympia (Paris) que se clôturera définitivement l'aventure "Nouvelle Star". Forte de son expérience, elle rentre en Belgique et rejoint son groupe pour l'écriture d'un premier album qui aura pour mot d'ordre éclectisme musical. Rock, pop, musique électronique, guitares acoustiques et puissantes se marient sous les commandes de Laurent Eyen au studio koko records à Sprimont. Nolia participe au concourt "pure démo" et le remporte, "can't stop the music" sera diffusé pendant une semaine sur Pure fm, suivra d'un set acoustique sur la chaîne Télé MB. "Can't stop the music" , premier opus du groupe, est fin prêt en février 2012