Ljubavni život Ane Nikolić obilježen je popriličnim previranjima u koja su upleteni razni muškarci. Naša pjevačica upustila se u ljubavnu vezu s oženjenim biznismenom i doživjela fizičko zlostavljanje albanskih vlasti, što je dovelo do velikih poremećaja u njezinom privatnom životu.
Tijekom svog putovanja Ana Nikolić se susrela s brojnim bivšim partnerima, od kojih su neki bili javno poznati, dok se o drugima samo nagađalo, sve dok nije odlučila sama potvrditi njihov identitet. Nerijetko se nalazila u romantičnim vezama s osobama iz poslovnog i sportskog svijeta.
Naposljetku, njezino srce osvojio je 11 godina mlađi reper Stefan Đurić Rast. Nakon vjenčanja na svijet su poželjeli kćer Taru. Nažalost, njihov brak nije dugo potrajao, pa su se razveli. Anu su na početku karijere povezivali s Banetom, sinom Milorada Vučelića. Šuška se da je bila i u vezi sa Slobodanom Tomašem, vlasnikom ekskluzivnog noćnog kluba u Švicarskoj u kojem je Ana često pokazivala svoje talente.
Napominje se da je za jedan od svojih nastupa na ovom mjestu dobila honorar od 10.000 eura. Pjevačica je bila u vezi s bivšim rukometašem Vladom Mandićem, što dodatno intrigira situaciju, tim više što je Ana svojedobno priznala njihovu vezu, dok je Vlada to opovrgnuo, pa su to mnogi doživjeli kao poniženje.
Osim toga, Miša Banana, poznat kao biznismen Rodoljub Radulović, imao je značajno mjesto u naklonosti zanosne pjevačice. U nekoliko je navrata iskreno priznala da je Misha njezina najveća ljubav, a njihova je veza cvjetala u početnim fazama njezine karijere. Dodatno, izrazila je zahvalnost za njegovu financijsku potporu dok je snimala svoj debitantski album, tijekom kojeg joj je, kažu, velikodušno poklonio 100.000 eura. Izvješća pokazuju da je pjevačica odlučila odati počast Mishi Banani posvetivši mu pjesmu. Mediji pišu da je Nikolićeva bila u vezi sa kontroverznim biznismenom Acom Kosturom, koji je prerano preminuo 2008.
- No, pjevačica nije javno priznala vezu o kojoj se pričalo. Nadalje, bila je u kratkotrajnoj romansi s Matijom Ćorkovićem, poduzetnikom poznatim po zanimanju za pjevačice. Osim toga, postojala je veza između pjevačice i Ćazima Osmanija, albanskog biznismena. Točnije, Anina kratka ljubavna veza s Osmanijem izazvala je veliku medijsku pozornost. No, reflektori su se promijenili kada je Anu napala Manda Popović, bivša Osmanijeva partnerica. Slijedom toga, pokrenuti su pravni koraci za rješavanje ove situacije.
Osim toga, u javnost je izašla i Anina komunikacija Ćazimu, u kojoj mu prenosi svoju neugodnost zbog njihovog intimnog susreta. Izvještaji govore da Dragan Tomović, crnogorski arhitekt, nije samo bivši ljubavnik pjevačice, već je i oženjen i ima kćer, što je pjevačica navodno prihvatila.
Uslijedio je buran razvod i kaos jer je šokirala lokalnu javnost otkrivši svoju tajnu vezu s reperom u usponu Stefanom Đurićem Rastom. Dan vjenčanja 28. srpnja 2016. obilježili su svečano, iako su namjeravali vjenčati se samo dan ranije na općini Voždovac. Umjesto sudjelovanja u uobičajenoj bračnoj noći, Ana i Stefan odlučili su nastupiti.
Godinu dana nakon dolaska kćeri Tare, za Anu i Rastu počeli su se nizati izazovi. U početku su se javno oglasili povodom razvoda; međutim, nedugo nakon toga poništili su svoju odluku i odlučili povući papire za razvod. Prenijeli su svoju predanost radu na svom braku.
