Bila je ljubav na prvi pogled, normalno. Ja sam se njega strašno plašila i nije mi bio simpatičan. Mnogo sam čitala o njemu i imala sam iskrivljenu sliku o njemu. Kada sam trebala da pjevam sa Džejem, za Dan garde — ispričala je pjevačica jednom prilikom u emisiji “Maksovizija”.

Ona je potom u jednom intervjuu priznala da je odmah poželjela da bude njegova supruga.

Sjećam se kada sam ga upoznala, jedino o čemu sam razmišljala je kako bih voljela da sam žena takvog džentlmena, zaštitnika. Pored njega bi se svaka žena osejćala najsigurnijom i najvoljenijom na svijetu. Zbog tih fenomenalnih trenutaka pamtim samo lijepo iz šest zajedničkih godina. Ne mogu, niti želim da ulazim u detalje najstrašnijeg dana — rekla je ona.

Kako se kasnije pričalo, do njihovog tradicionalnog vjenčanja, koje je pratio Balkan, došlo je nakon što je Ceca zaprosila Arkana. Mediji su, pozivajući se na stranicu na Fejsbuku pod nazivom “Legende devedesetih” pisali da je pjevačica nakon pet mjeseci veze pitala muškarca kojeg je često opisivala kao čovjeka svog života: “Hoćeš li ti mene da ženiš ili nećeš?”, a on je odgovorio potvrdno. Vjerili su se na Božić, 7. januara 1995, a na Cecinoj ruci zasijao je prsten s briljantom od tri i po karata.