Nataša Bekvalac na početku karijere je bila predmet raznoraznih govorkanja i špekulacija o tome ko ju je "progurao" u svijetu šou-biznisa. Iako su mnogi zlurado tvrdili da prolazi samo zbog očaravajuće ljepote, a ne zbog glasa, ona ih je demantovala trajanjem na estradi i aktuelnošću koja ne jenjava iz godine u godinu. Ipak, te 2001. godine, kada je objavila prvi studijski album "Ne brini", njen uspjeh su pripisivali bogatim biznismenima i brojnim drugim muškarcima sa kojima su je povezivali, navodeći da "para vrti gdje burgija neće", te da je iz tog razloga bila prisutna na muzičkoj sceni. Istina jeste da su dva muškarca ubrzala njen put do zvijezda, ali svjedoci smo toga da su brojne druge pjevačice pokušavale da se proslave igrajući samo na kartu prijatnog spoljašnjeg izgleda, međutim, interesovanje javnosti za njih je bilo kratkog daha.Gostujući u emisiji "Iz profila", Nataša se prisetila samog početka svoje karijere, kada je donijela odluku da skrene pažnju na sebe učešćem na muzičkim festivalima.
–Tata me je upoznao sa Došketom, autorom iz Novog Sada, koji mi je napisao pjesmu "Laži me". Ona je bila tako smiješna u demo snimku, kao neka nabrajalica. On mi je tada rekao da postoji samo jedan muzičar i aranžer, koji je jako mlad i jako talentovan, i da idemo u Beograd da ga upoznamo. Rekao mi je da se zove Vlado Georgiev. Upoznali smo se, ali on je bio polunezainteresovan, ali, kao Crnogorac, znao je organizatore Festivala u Herceg Novom, i rekao mi da može da me ubaci tamo da otpjevam nešto – prisjetila se Bekvalčeva, a zatim dodala da joj je tada neafirmisani Georgiev producirao naredna dva albuma, te da mu je beskrajno zahvalna što je u muzičke vode zaplovila tako kvalitetnim zvukom.