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.
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.