Prije veze sa Reljom Popovićem bila je zaljubljena u NBA igrača nigerijskog porijekla, a njihova ljubav trajala je dugo. Njih dvoje su se upoznali u Atini, gdje su oboje studirali.
Pjevačica Nikolija Jovanović već tri godine je u sretnoj vezi sa kolegom Reljom Popovićem, sa kojim ima kćerku Reu. Pre njega Nikolija je bila u vezi sa Atanasiosom Adetokunbinom dvije godine, a Nikolija je tada znala da se hvali izvajanim tijelom visokog sportiste koji joj je ukrao srce. Nikolijinoj mami Vesni Zmijanac nije smetalo što je Nikolijina ljubav tamnoput muškarac i podržavala je u svemu. Zbog Atanasiosa je često odlazila u Ameriku, a raskinuli su zbog sve češćih svađa.
