Ljubavni život pevačice Nikolije Jovanović, veliku je pažnju privlačio kroz čitavu njenu karijeru, dok nije uplovila u vezu, a zatim i vanbračnu zajednicu sa reperom Reljom Popovićem.
Osobe sa kojima je Nikolija do sada bila povezivana, bili su sasvim drugačiji tipovi od njenog trenutnog izabranika sa kojim ima dvoje dece, dve ćerke, stariju Reu, i mlađu, Hanu, čije je ime u javnosti objavila, dosta nakon porođaja.
Poznato je to da je pevačica u mladosti bila u vezi sa košarkašem Atanasisom Adetokumbatom.
Tokom Nikolijinog studiranja u Grčkoj, upoznala je NBA zvezdu sa kojom je uplovila i u vezu, koja je trajala dve godine, a mnogima je njihov odnos bio veoma zanimljiv.
Nakon objavljivanja veze, Vesna Zmijanac, Nikolijina mama, je njihovu vezu podržala, a pevačica je stalno odlazila u Ameriku kod tadašnjeg izabranika.
NBA zvezda i pevačica su raskinuli 2014. godine, kako se tada još pisalo, zbog toga što je popularni košarkaš želeo da započnu zajednički život u Njujorku zajedno sa pevačicom, a ona zbog svoje pevačke karijere nije pristala na to, jer je u tim trenucima njena karijera išla veoma uzlaznom putanjom, te je imala želju da ostane u Srbiji. Kako se tada navodilo, na njihov raskid su uticale i svađe.
Nakon burnog raskida, Nikolija je tada snimila veliki hit sa grupom "Elitni odredi", koju su činili Relja Popović i Vlada Matović.
Pored pesme o kojoj se pričalo i koja je osvojila srca publike, već na snimanju spota za pesmu "Alkohola litar", kako su mediji navodili, sevnule su varnice između Nikolije i Relje, a nakon toga su započeli i tajnu romansu, koja je otkrivena ubrzo nakon toga, početkom naredne godine.