Pre Raste, Ana Nikolić dugo je bila sa ovim muškarcem.
Rodoljub Radulović, poznatiji kao Miša Banana, bio je sa Anom Nikolić u šest godina dugoj vezi. Pričalo se da je u njenu karijeru uložio 100.000 evra, kao i da je pesmu "Mišo moj" Ana posvetila upravo njemu.
"Miša Radulović je moj prijatelj već dugo vremena. Nažalost, poslednjih godina nemamo kontakt, ali ja se svojih prijatelja ne odričem tek tako, naročito onda kada imaju pobleme. On je, pre svega, jedan visokoobrazovan čovek i veliki gospodin. Iskreno verujem kako će u celom tom iskonstruisanom skandalu veoma brzo dokazati svoju nevinost i iz svega izaći kao pobednik." - rekla je Ana za Kurir pre nekoliko godina.
Nikolićeva je danas u braku sa reperom Stefanom Đurićem Rastom, sa kojim je 2017. dobila ćeku Taru.