Ana Bekuta je čak deset godina živjela sa šabačkim muzičarem, bubnjarom Predragom Vidovićem Prejom.

Godina 1981. bila je sudbonosna za Anu. Predrag Vidović se početkom 80-ih vratio u Šabac nakon angažmana po Njemačkoj i Americi. Shvativši da se bolje može zaraditi na narodnjacima, Vidović je promijenio muzički pravac i zajedno sa svojim bendom raspisao konkurs za pjevačicu na koji se javila Nada Polić, odnosno Ana Bekuta.

Uz Predraga Vidovića, Ana se počela ozbiljno baviti muzikom. Radeći, zbližili su se i privatno i bili su punih deset godina u vezi. Na jednoj od svojih turneja, početkom 90-ih, Ana se zbližila s klavijaturistom Slobodanom Smakićem. Godine 1992. zauvijek je napustila Preju i Šabac i preselila se u Beograd. Sa Slobodanom je živjela i radila zajedno do 2000.

Danas je Bekuta u sretnoj vezi s bivšim ministrom Milutinom Mrkonjićem. Iako se on nije zvanično razveo od svoje supruge Dragane Daše, to Ani i Milutinu ne smeta da već godinama uživaju jedno pored drugog.