Познато је да се певачица у младости забављала са кошаркашем Атанасисом Адетокумбатом. Николија је са НБА звездом упловила емоитвну везу док је студирала у Грчкој, а њихова романса трајала је две године.
Николијина мама Весна Змијанац подржавала је њихову везу, а Николија је стално одлазила у Америку код драгог.
Певачица и спортиста раскинули су 2014. године, како се писало, због тога што је кошаркаш хтео да она почне да живи са њим у Њујорку, а певачица је желела да због певачке каријере остане у Србији. На раскид је утицало и то, како се још наводило, њихове све чешће свађе.
Николија је недуго након раскида са кошаркашем снимила дуетску песму и спот са групом "Елитни одреди", коју су чинили Реља Поповић и Влада Матовић.
Како су медији наводили, већ на снимању спота за песму "Алкохола литар" севнуле су варнице између Николије и Реље, па су брзо започели тајну романсу, која је откривена почетком наредне године.