Pevačica je dve godine bila u vezi tokom studija u Grčkoj, a Vesna Zmijanac je podržavala njihovu ljubav
Nikolija Jovanović, popularna pevačica, danas je poznata po skladnoj vezi sa Reljom Popovićem, sa kojim ima dve ćerke. Ipak, pre nego što je uplovila u vezu sa Reljom, Nikolija je bila u emotivnom odnosu sa poznatim NBA košarkašem, Atanasisom Adetokumbatom, dok je studirala u Grčkoj. Njih dvoje su bili zajedno pune dve godine, a vezu je svesrdno podržavala i Nikolijina majka, Vesna Zmijanac.
Za vreme ove romanse, Nikolija je često putovala u Ameriku kako bi provodila vreme sa svojim tadašnjim izabranikom. Iako pevačica retko govori o privatnom životu, poznato je da je njihova veza okončana 2014. godine.
Prema informacijama iz tog perioda, razilaženje je usledilo zbog različitih životnih planova – Adetokumbo je želeo da Nikolija započne zajednički život sa njim u Njujorku, dok je ona bila odlučna da ostane u Srbiji i nastavi sa muzičkom karijerom. Na raskid su, prema tadašnjim navodima, uticale i sve učestalije nesuglasice.
Nakon raskida sa košarkašem, Nikolija je pronašla sreću sa Reljom Popovićem, sa kojim danas gradi porodicu i karijeru.