Jedan od najvećih problema s kojima se suočila bio je vezan uz imigracijski status. Nataša je imala želju trajno se preseliti u Ameriku, no suočila se s pravnim preprekama. Kako bi osigurala svoj ostanak, navodno je došla na ideju da se prijavi za azil. Srpski mediji su pisali da je, u svrhu povećanja svojih šansi za dobivanje azila, izmislila da je lezbijka, tvrdeći da je kao pripadnica ugrožene manjine izložena diskriminaciji u svojoj zemlji.