Ana Nikolić iza sebe ima brojne ljubavne partnere. Neke od tih veza javno su priznate, dok su se o drugima špekuliralo u medijima bez ikakve potvrde same Ane.
Često se našla upletena u romantične zavrzlame s pojedincima iz poslovnog i sportskog svijeta. Naposljetku, njezinu je naklonost ulovio 11 godina mlađi reper Stefan Đurić Rast. Njihova povezanost dovela je do dolaska njihove kćeri Tare, no njihova je bračna veza bila kratkog vijeka jer su se ubrzo rastali razvodom.
U ranoj fazi svog profesionalnog puta Anu su isprva povezivali s Banetom, sinom Milorada Vučelića, s kojim je bila u ljubavnoj vezi. Osim toga, pojavila su se nagađanja o njezinoj ljubavnoj vezi sa Slobodanom Tomašem, vlasnikom elitnog noćnog kluba u Švicarskoj, u kojem je Ana često iskazivati svoje talente. Bilo je izvještaja koji su govorili da je za jedan od svojih nastupa primila znatnu naknadu od 10.000 eura.
Šuškalo se o romantičnoj vezi pjevačice i bivšeg rukometaša Vlade Mandića. No, ono što itekako plijeni pozornost jesu oprečne izjave Ane i Vlade o njihovom odnosu, koje izazivaju osjećaj javne sramote. Ipak, jedna od najzapaženijih ljubavnih veza pjevačice bila je ona s biznismenom Rodoljubom Radulovićem, poznatijim kao Miša Banana. Ana je u više navrata otvoreno izjavila kako je Misha njezina najveća ljubav, a zajedno su bili i u ranoj fazi njezine karijere. Priznala je i njegovu izdašnu financijsku potporu kada se pripremala za snimanje debitantskog albuma, jer se šuška da joj je darovao čak 100.000 eura.
Izvješća sugeriraju da je pjevačica odlučila odati počast Mishi Banani tako što im je posvetila pjesmu. U medijima se šuškalo da je Nikolić bila u ljubavnoj vezi s pokojnim poduzetnikom Acom Kosturom, koji je imao kontroverznu reputaciju. Međutim, pjevačica nikada nije javno priznala njihovu vezu o kojoj se šuškalo.
Nadalje, trajala je kratka ljubavna veza između nje i poduzetnika Matije Ćorkovića, koji je na glasu da ga privlače pjevačice. Osim toga, bila je u romantičnoj vezi s Ćazimom Osmanijem, albanskim poduzetnikom. Ova veza izazvala je veliku medijsku pozornost, no fokus se pomaknuo kada je Ana postala žrtvom fizičkog napada Osmanijeve bivše partnerice Mande Popović. Slijedom toga, pokrenute su zakonske mjere za rješavanje ovog incidenta.
Javnost je doznala za razmjenu poruka između Ane i Ćazima u kojima je izrazila kajanje zbog njihovog intimnog susreta. Bitno je naglasiti da je pjevačica u tom periodu bila i u vezi s Draganom Tomovićem, poznatim crnogorskim arhitektom, iako je on u braku i kćerkici.
Usred burnog razvoda i kamena neobičnog imena, nastala je bura u zajednici kada je otkrila zapanjujuće otkriće o svojoj tajnoj romansi s reperom u usponu Stefanom Đurićem Rastom. Par je svoju obvezu zapečatio 28. srpnja 2016. vjenčanjem koje je prvotno bilo zakazano za dan ranije na Općini Voždovac. Odlučivši se za zakazani nastup umjesto tradicionalne bračne noći, Ana i Stefan na svoje su putovanje krenuli kao mladenci.
Nakon rođenja kćeri, Tara, Ana i Rasta naišli su na niz prepreka. Prvo su javno obznanili službeni razvod, no nekoliko mjeseci kasnije sve su iznenadili pomirenjem. Odlučili su povući papire za razvod i iskazali predanost radu na svom braku. Mediji su objavili i incident u kojem je pjevačica uništila Rastin automobil. Ana je iznijela daljnje detalje, ispričavši: “Te kobne noći našla sam se u teškoj situaciji. Žurno sam pojurila do ulaza u zgradu, još uvijek u papučama i pidžami. Naoružana ključevima, ostavila sam poruku na marki novi mercedes, procijenjen na 100.000 eura Napisao sam ‘pi*o Ana’ Ukupna šteta je iznosila 5000 eura.
