Валентина Илиева-Наумова учи първо художествена гимнастика в спортно училище "Олимпийски надежди", но завършва със специалност джудо. След това започва работа в БСФС като секретарка, но въпреки протестите на семейство и приятели тръгва след мечтата си да стане артист. Започва да със сложна хореография, постепенно разбира, че й се удават и по-еротични, т. нар. експресивни танци.