Željko Ražnatović Arkan je prije Cece bio sa njenom hrvatskom koleginicom Doris Dragović.

Strast između njih je planula krajem osamdesetih godina.

Kontroverzni biznismen Nebojša Tubić Žabac (57) u jednom intervjuu je otkrio da je on prvo bio sa Doris, a ispričao je i kako je Ražnatović bio potpuno lud za hrvatskom pjevačicom.

-Bio je potpuno očaran tom ženom. Rekao mi je da to nije normalna ženska, već da da je vrh vrhova – ispričao je Žabac.

Izvori upućeni u vezu između pjevačice i Ražnatovića navode da je Arkan nagovarao Doris da se preseli u Beograd, kao i da je zbog nje razmišljao o razvodu od prve supruge Natalije.
Ipak, oni su sve kontakte prekinuli kada je završio u pritvoru 1990. godine u Dvoru na Uni, a Hrvatska proglasila nezavisnost.

Ražnatović je Cecu upoznao 1993. godine, a vjenčali su se dvije godine kasnije, dok se Doris udala za vaterpolistu Marija Budimira.