15. januara 2000. godine, romantična priča o Ceci i Arkanu, poznatom pop duu 90-ih, došla je do tragičnog završetka. Željko Ražnatović, zvani Arkan, ubijen je iz vatrenog oružja u hotelu “Interkontinental”. Ovaj poražavajući događaj nije samo značio gubitak Cecinog voljenog partnera i izazvao ogromnu patnju, već ju je i duboko traumatizirao.
Zanimljivo je da je tog kobnog dana bila prisutna na mjestu zločina i za dlaku je izbjegla da je pogodi metak. Poput sata, svakog 15. januara porodica Ražnatović odaje počast Željku Ražnatoviću Arkanu polaganjem vijenca na njegov grob, što je sumorna prilika u kojoj Ceca tuguje za gubitkom čovjeka kojeg je voljela, a Veljko i Anastasija žale za ocem koji prerano im je oduzeta. Može se reći da je ljubavna priča Cece i Arkana nastala pre nego što su se ukrstili.
Naime, Ceca je jednom otkrila da je, kada je videla njegovu fotografiju, hrabro izjavila u novinama: “Udaću se za ovog čoveka”. Nakon toga, nastavila je da prepričava priču o njihovom prvom susretu: Na jednom druženju, Oliver Mandić imao je priliku da nas upozna. Nakon ovog susreta pojavila se lažna priča u kojoj se tvrdi da je Arkan odgovoran za moju kosu. Željko mi je prišao i u šali primijetio: “Jesi li ti zvijezda koja se stalno ponavlja koju imam zadovoljstvo stilizirati?” Ovo iskustvo me je ostavilo uznemireno i uplašeno. U nevolji sam slučajno izgubio oslonac. Naša veza je opstala, a ja sam bila ta koja je inicirala prvi poljubac! Nije mi Željkov uticaj ili autoritet zarobio srce, već njegovi istinski kvaliteti kao osobe, njegov jedinstven karakter i njegovo fizičko prisustvo…
Prema riječima pjevačice, ono što je zaista osvaja je pronalazak nekoga ko ima sposobnost da duboko dotakne njene emocije i donese sreću, umjesto da se fokusira na njihovu moć ili bogatstvo. Nakon određenog vremenskog perioda, njihova romantična veza kulminirala je brakom, privlačeći pažnju velikih medijskih kuća poput BBC-a i CNN-a, koji su pomno pratili ono što je nazvano “venčanjem veka”. Međutim, bez znanja mnogih, pevačica je pretrpela duboku tragediju pre nego što je krenula niz prolaz, ostavivši trajni utisak i na nju i na Željka: srceparajući gubitak našeg nerođenog deteta tokom trećeg meseca trudnoće. Planovi za brak bili su nam za februar, ali prije te značajne prilike našla sam se u drugačijem emotivnom stanju.
Nažalost, u to vrijeme sam doživjela razarajući pobačaj. Ceca je u emisiji “Ceca Show” otkrila da je odluka da ne menjaju datum venčanja dovela do toga da su 19. februara 1995. godine izgovorili značajno “da”, čime je prvi put progovorila o ovoj temi. Agonija je postala neizbrisiv simbol Ceci i Arkanove romanse, ali je i stvorila neraskidivu vezu između njih. Nakon svadbe, Ceca je na svet poželela dobrodošlicu Veljka, a samo osamnaest meseci kasnije Anastasija se pridružila njihovoj sve većoj porodici. Nakon pet godina braka, pjevačica je tragično izgubila svoju najveću ljubav, ostavljajući je da se duže vrijeme nosi sa izazovima samohranog roditeljstva i usamljenosti.