Nikolija Jovanović i Relja Popović su u centru pažnje javnosti jer ga je ona otpratila sa Instagrama, što je podgrejalo sumnje da nisu u dobrim odnosima usred priča o prevari. Njih dvoje su zajedno od 2014. godine, a pevačica je jednom prilikom otkrila zašto se nikada nisu venčali.