1997 qualifizierte sie sich im Alter von 13 Jahren für den rumänischen Vorentscheid des Eurovision Song Contest 1997, wurde aber wegen Altersbeschränkung disqualifiziert. Im darauf folgenden Jahr nahm sie mithilfe ihres Vaters mehrere Songs auf und veröffentlichte diese auf ihrem ersten Album "Amețiți de fum" ("Schläfrig vom Rauch"). Bălan ist seitdem die jüngste Person, die in Rumänien ein Songalbum herausbrachte.