Svima je dobro poznato to da je Ceca bila u braku sa Željkom Ražnatoviće Arkanom, sa kojim je dobila dvoje djece, sina Veljka i ćerku Anastasiju.
Ipak, prvi Cecin momak za kog se znalo u javnosti bio je fudbaler Vladan Lukić.
Vladan Lukić i Ceca Veličković
Ljubav između popularnog fudbalera i perspektivne pevačice počela je još 1989. godine,…Objavljuje Legende devedesetih u Utorak, 21. veljače 2017.
Ljubav između njih dvoje rodila se 1989. godine, kada je on bio poznati igrač Crvene Zvezde, a ona pevač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.
