Iako su mnogi svesni turbulentne veze koju je ovaj bračni par imao, a koja je okončana tragičnim ubistvom Arkana 2000. godine, malo ko od njih zna Cecin ljubavni život pre braka.

Jedan od razloga zašto je to tako je taj što je pevačica uvek pokušavala da svoju intimu zadrži za sebe. Ipak, spekulisalo se o njenim bivšim momcima, a kada je u medije procurila fotografija nje i Hajrudina – Hara Samardžića, ponovo su se rasplamsale priče da je sa 18 godina imala aferu sa njim.

Samardžić, koji je tada bio oženjen, i njegova braća imali su lanac klubova u zapadnoevropskim zemljama, a njihova ljubav je prekinuta nakon godinu i po dana zabavljanja.

– Trajalo je godinu i po dana sve to otprilike. On i njegova braća su vodili lanac diskoteka u inostranstvu i po tome su bili mnogo poznati oni. Sljedeće sto je rekao to je kako je Imao sam sedamnaest i po godina i jednostavno sam se zaljubio. Bili smo zajedno sve dok je bilo lepo i imalo smisla. Pošto nismo planirali ništa ozbiljno, stali smo. Svako je išao svojim putem i nikada se više nismo videli ni čuli – rekla je pevačica svojevremeno medijima.

A njeno poznanstvo sa jednim od najvećih kriminalaca u Srbiji, sa popularnim Arkanom došlo je u vreme kada je Ceca lečila ljubavne jade koje je izazvao Hajrudin Haro Samardžić.