Naime, ona je priznala kako su je roditelji od ranog djetinjstva učili da da treba da bude vrijedna, pa i nije čudno što je vrlo mlada počela da zarađuje. Pjevačica se javila na oglas za prodavačicu u jednom butiku, čiji je vlasnik bila folk zvijezda devedesetih – Lela Andrić.
-U prvo vrijeme Olju sam vodila na estradna dešavanja da upozna ljude i vidi s kim će sarađivati i šta je čeka. Kao djevojka bila je neupadljiva i neprimjetna. Tek kad smo završile prvi album, počelo se o njoj pričati. U startu sam tražila da isključivo radi gostovanja, da ne nastupa po kafanama jer je u njima mala cijena. Zato sam tražila da pjeva po klubovima i diskotekama. Iako je bila početnica, nisam htjela, niti sam dozvolila da joj cijena gostovanja bude manja od 1.000 njemačkih maraka. U inostranstvu cijena njenih nastupa bila je dvostruko veća – govorila je Lela za medije. Upravo je ona prepoznala Oljin talenat za muziku.
https://www.instagram.com/p/B5pg7UmJyAl/
-Nikad se nisam libila rada i vrlo rano sam željela da zaradim prvi bakšiš. Radila sam kao prodavačica u butiku i bila sam vrlo ponosna na sebe. Butik je držala Lela Andrić, koja mi je kasnije pomogla da izdam prvi album. Uvijek sam govorila da je važno da se čovjek na vrijeme nauči da radi, pa šta god, i da se ne stidi svog posla, a tome učim i svog sina – isticala je Olja.