Cecina romantična povijest prije Željka široj je javnosti već dobro poznata, i vjerovatno je samo mlađe generacije ne znaju. Mladi smatraju da Ceca nije toliko voljela svoga supruga, zbog nekih njenih izjava i postupaka, međutim, njihova ljubav je zasita bila stvarna i ima bogatu priču, čiji detalji su samo djelomično poznati javnosti.
Stvarnost je takva da nikada nije imala romantičnu vezu s nekim tako značajnim kao što je otac njezine djece, nakon njegove smr*i, jedno vrijeme odlučila se povući a onda kada su rane jednim dijelom zacijelile, upustila se u nove avanture. Bila je zaljubljena više puta, ali je ostalo očigledno da njena prva ljubav nikada neće imati zamjenu.
Kada je i dan danas novinari pitaju za Željka, uvijek ima riječi hvale i uvijek je pozitivno govorila o njemu, sa uzbuđenjem se rado prisjeća mnogih lijepih uspomena i puno detalja ispričala je i svojoj djeci. Međutim, ono što je manje poznato jeste to da je imala i još jednu veliku ljubav prije Željka. Svojevremeno je bila zaljubljena u poznatog fudbalera, a riječ je o Vladanu Lukiću, bivšem igraču Crvene zvezde, koji je s Cecom započeo romantičnu vezu kada je ona imala samo 16 godina, a on 18.
Godinu dana, koliko se pričalo oko pjevačice i sportaša, pričalo se i o zarukama, jer je njihova veza bila veoma uspješna i predviđao im se zajednički život, međutim, sudbina je ipak bila drugačija. Kada je došlo vrijeme da ode na odsluženje vojnog roka, odnos je zahladnio, Vladan je morao otići i prekinuli su vezu. Mediji su spekulisali da je pjevačica Vladanu posvetila jednu od svojih najpopularnijih pjesama pod nazivom “Pustite me da ga vidim”.
“To je bila ljubav iz tinejdžerskih dana. Bili smo mladi i baš smo se lepo družili. Razvili smo drugarski odnos koji je trajao dve, tri godine. Stvarno se ne sećam kako se to završilo i ko je koga ostavio, mislim da to nije ni bitno. Putevi su nam se razdvojili i svako je krenuo na svoju stranu. Mislim da je to i bilo normalno jer u životu nismo imali ništa zajedničko.” – kazala je svojevremeno Ceca na pitanje o Vladanu.
