W 1996 zdobyła statuetkę Aurelian Andreescu, wystąpiła jako chórzystka w programie Viața de român oraz wystąpiła podczas Festiwalu Golden Stag.

W czerwcu 1997 ukończyła naukę w Krajowej Szkole im. Gheorghe Șincaia, a pięć lat później skończyła studia w Bukareszcie na wydziale dziennikarstwa.

Kariera zawodowa thumb|Seling podczas koncertu ku pamięci Amy Winehouse (2011) W 1998 zaśpiewała przed Joan Baez, wzięła udział na festiwalu Mamaia z utworem „Trurli” i wydała swój debiutancki album studyjny pt. Only Love. Materiał na płytę został nagrany w Niemczech. W 1998 z utworem „Te iubesc” (nagranym z zespołem Talisman) zajęła czwarte miejsce w finale programie Selecția Națională, a także zaśpiewała jako support przed koncertem Chicka Chorei i wydała dwa solowe albumy: Știu că Exist i składankę Colinde și cântece sfinte. W 1999 wydała album kompilacyjny pt. De dragoste, na który muzykę skomponował Nicu Alifantis. W tym samym czasie za utwór „Ploaie în Luna lui Marte” otrzymała tytuł hitu roku na Festiwalu Mamaia.