Ceca je pre Arkana bila zaljubljena u slavnog fudbalera. Ljubav između Zvezdinog fudbalera Vladana Lukića i Cece počela je još 1989. godine, kada je pevačica došla u Beogradu da krči put ka zvezdama.

Lukić je u to vreme važio za velikog zavodnika, pa je priča o njihovoj ljubavi punila stranice novina. Šuškalo se da su se čak i verili, te se tako očekivala svadba.

Vladan je bio prvi poznati Cecin dečko, a jubav se ugasila 1990. godine, kada je Lukić otišao u vojsku. Par se tada rastao, a malo potom Ceca je započela vezu sa Arkanom, a nastavak priče je svima dobro poznat. 

Pisalo se da je Cecina pesma "Pustite me da ga vidim" navodno je posvećena Vladanu Lukiću.