Jovanovićeva je često putovala u Ameriku,  gde živi Tanasis Adetokumbo, njen bivši, a bili su zajedno 2 godine. U tome ju je čak podržavala i poznata majka Vesna Zmijanac.

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

A post shared by NIKOLIJA (@nikolijaofficial)

Pevačica i NBA zvezda uživali su u ljubavi u vremenu dok je ona studirala u Grčkoj i bavila se plesom, ali je kasnije došlo do raskida.  Ona je nekada govorila kako ga "ne da nikome" i kako je "samo je njen" i objavljivala zajedničke fotografije na društvene mreže. Krah ove ljubavi dogodio se 2014. godine kada je Atanasis želeo sa Nikolijom da započne zajednički život u NJujorku, dok je pevačica odlučila da se posveti karijeri, i preseli u Srbiji.

Ubrzo nakon toga, usledila je duetska pesma "Alkohola litar" sa tadašnjom grupom "Elitni odredi" a kako se navodi, snimanje spota bio je trenutak kada su između Nikolije Jovanović i Relje Popovića sevnule prve varnice.