Наталья родилась 22 августа 1979 года в Балти, северной столице Молдовы. "Я провела свое детство с бабушкой и дедушкой в потрясающей деревне на севере страны, расположенной посреди леса, который я весь обходила, слушая завораживающее пение птиц", - рассказывает о себе певица. Песня Fight («Борьба»), правда, получилась не такая романтическая. Даже один из членов молдавского отборочного жюри, продюсер «Zdob Si Zdub» Игорь Дынга заметил: «Хорошая песня, но слишком агрессивная».