Ipak, malo kome je poznato da je Nikolija pre ljubavi sa Reljom bila dve godine u vezi sa NBA košarkašem Atanasisom Adetokumbatom. Njih dvoje su se zabavljali u Atini gde je Nikolija studirala, a trebalo je da se presele i u Ameriku gde je on otišao zbog košarke. Međutim, do toga nije došlo.

Naime, Nikolija i sportista razišli su se 2014. godin. Kako se tada spekulisalo, košarkaš je hteo da ona počne da živi sa njim u Njujorku, a ona je  zbog pevačke karijere ipak ostala u Srbiji. Tada je ubrzo snimila duet sa "Elitnim odredima", upoznala Relju koji je sada ljubav njenog života.