Nikolija Jovanović uživa u braku sa Reljom Popovićem sa kojima ima dvije kćerke.
Prije Relje, pjevačica se u mladosti zabavljala sa košarkašem Tanasisom Adetokumbom.
Nikolija je sa NBA zvijezdom uplovila emotivnu vezu dok je studirala u Grčkoj, a njihova romansa trajala je dve godine.
Nikolijina mama Vesna Zmijanac podržavala je njihovu vezu, a Nikolija je stalno odlazila u Ameriku kod dragog.
Pjevačica i sportista raskinuli su 2014. godine, kako se pisalo, zbog toga što je košarkaš htio da ona počne da živi sa njim u Njujorku, a pjevačica je željela da zbog pjevačke karijere ostane u Srbiji.
Na raskid su uticale i, kako se još navodilo, njihove sve češće svađe, prenosi "Puls".
Nikolija je nedugo nakon raskida sa košarkašem snimila duetsku pjesmu i spot sa grupom "Еlitni odredi", koju su činili Relja Popović i Vlada Matović.