Pre veze sa Milutinom Mrkonjićem, popularna pevačica je deset godina živela u vanbračnoj zajednici sa bubnjarem Predragom Vidovićem Prejom kog je upoznala na kastingu za pevačicu za bend koji je on oformio.
Grupa je nazvana "ANABE", a pevačica i bubnjar su se privatno zbližili i ubrzo počeli da žive zajedno što je trajalo narednih deset godina. Svoju vezu nikada nisu krunisali brakom. Vezu su rskinuli 1991., a Ana Bekuta je naredne godine napustila bend.
Ona je danas u vezi sa političarem Milutinom Mrkonjićem, koji se zvanično još nije razveo od svoje supruge Dragane.