Tako je, gostujući u jednoj radio emisiji, „djevojka od milion dolara“ odgovarala na pitanje voditelja da li joj se više dopada teniser Viktor Troicki ili glumac Andrija Milošević. Nakon kratkog premišljanja, pjevačica se odlučila za Miloševića, sa kojim je sarađivala u seriji "Pare ili život".
- Težak izbor. Poznajem obojicu, ali pošto je poznato da sam slaba na Crnogorce, reći ću Andrija. On je duhovit, lijep i pametan momak - izjavila je Nikolić, pišu Dnevne novine.
Ana je nedavno dovođena u vezu sa Slobodanom Tomašem, izvjesnim biznismenom iz Švajcarske, ali je pjevačica demantovala te navode i otkrila je da joj se ukus s godinama drastično promijenio, te da su stariji muškarci sada daleka prošlost. Sada joj se, kako kaže, dopadaju samo mlađi muškarci.
