Svima je dobro poznato to da je bila u braku sa Željkom Ražnatoviće Arkanom, sa kojim je dobila dvoje djece, sina Veljka i kćerku Anastasiju.

Ipak, prvi Cecin momak za kog se znalo u javnosti bio je fudbaler Vladan Lukić.

Ljubav između njih dvoje rodila se 1989. godine, kada je on bio poznati igrač Crvene Zvezde, a ona pjevačica u usponu koja je gradila karijeru u Beogradu.

Pominjalo se čak i to da su se vjerili i da spremaju svadbu, ali su se rastali 1990., kada je Vladan otišao u vojsku.

Prema pisanjima medija, baš njemu je i posvećena njena pjesma Pustite me da ga vidim. Kada su se upoznali on je imao 18 godina, a ona samo 15.

Lukić je za vrijeme bombardovanja Srbije igrao u Mecu, u Francuskoj, ali nije mogao da podnese da igra fudbal dok njegov narod pati i vratio se u Srbiju. Nakon toga je godinu dana igrao u Grčkoj i sa samo 30 godina završio karijeru.