Ljubav duga dve godine okončana zbog tužnog razloga: Ovog poznatog muškarca je Nikolija volela pre Relje

Upoznali su se kada je pevačica sa grupom "Elitni odredi", čiji je Relja tada bio član, snimila zajedničku pesmu "Alkohola litar". Relja je jednom prilikom ispričao da je on bio taj koji je preuzeo inicijativu i osvojio Nikoliju. - Pre snimanja spota, jer smo prvo morali da snimimo pesmu, ja sam preuzeo inicijativu. Kad sam je kolima vijao. Mislim da smo bili u studiju, i bilo nam je strava, ona je sela u kola i ja sam krenuo za njom, pratio sam je. Bilo je