Već mesecima mediji spekulišu o romansi Vlade Mandića i Ane Nikolić, posebno nakon što joj je on poklonio ružu na novogodišnjem nastupu u jednom beogradskom hotelu. Ipak, pevačica je sve do sada mudro ćutala, a o njihovoj vezi odlučila je da progovori zato što su mediji počeli da je prozivaju da ima i paralelnu vezu sa još jednim muškarcem. Pevačica nije baš decidirano potvrdila romansu sa bivšim rukometašem, ali je otkrila da njih dvoje planiraju zajedničko putovanje u Dubai odmah posle Vaskrsa, što bi trebalo da bude potvrda da su u ozbiljnoj vezi. Ako njihova romansa potraje do tada. Mandić je poznat kao veliki zavodnik koji je posebno slab na poznate cice, pa je bio u vezi sa mnogim pevačicama, a najviše se pričalo o njegovoj romansi sa Jelenom Jevremović i Kristinom Bekvalac, mlađom sestrom Nataše Bekvalac. I Ana ima zavidan ljubavni staž, a do sada je uglavnom birala starije imućnije muškarce, da bi joj se s godinama ukus promenio.
– Moj ukus se drastično promenio. Sada sam teta u ozbiljnim godinama i volim mlađe muškarce – rekla je nedavno Ana za beogradske medije. Vlada već ima ćerku iz jednog propalog braka, dok pevačica nikako da pronađe muškarca koji će je odvesti do oltara.