Ana Nikolić odnedavno je u ljubavoj vezi sa Stefanom Đurićem, koji nastupa pod imenom Rasta Kavali, a koji je od pjevačice mlađi 11 godina.
Iako možda ne izgleda kao da je njen tip, njih dvoje su, kako tvrdi izvor, kao stvoreni jedno za drugo. Mada je pjevačica uvijek bila misteriozna i nije pričala o privatnom žiotu, po svemu sudeći ljubav više ne može da krije.
Pjevačica je, prema riječima prijatelja, zaljubljena do ušiju, a ona i njen dečko su stalno zajedno.