Naumova ble oppdaget av noen kjente latviske musikere i 1994 og ett år senere deltok hun i et talentprogram på TV. Hun vant ikke, men ble likevel lagt merke til av publikum.