Николија пре реље била са познатим кошаркашем! Певачица га лудо волела две године, а ево зашто су раскинули: Не дам га никоме!

Николија не воли пуно да прича о приватном животу, те не чуди што мало ко зна да је пре колеге била у љубави са успешним спортистом. Она је у младости била у емотивној вези са кошаркашем Атанасисом Адетокумбатом. Николијина мама Весна Змијанац подржавала је њихову везу, Николија је стално одлазила у Америку код драгог, а били су заједно 2 године. Певачица и НБА звезда уживали су у љубави у времену док је она студирала у Грчкој, али су касније раскинули наводно