Наталија Мартиновиќ, сопругата на Жељко Ражњатовиќ-Аркан, го напушта по сознанието дека се појавиле емоции кон младата естрадна ѕвезда.
Откако Аркан и признава дека се заљубил во Цеца, неговата тогашна сопруга Наталија си ги спакувала куферите и заминала во странство со нивните четири деца.
Иако во тоа време сите ја обвинуваа Цеца за нивниот развод, Аркан на таквите коментари остро реагираше, тврдејќи дека пеачката нема никаква врска со тоа.
– После 13 години брак со Наталија, јас се разведов. Мојата Машас ероди кога бев во затвор во Хрватска. Ние веќе не сме заедно. Имав три брака ама никогаш не бев женкарош. Немав икави љубовни афери. Кога се заљубив во Цеца веднаш и кажав на Наталија. Јас не сум имал никогаш љубовни афери. Тоа со Цеца одеше постепено. Цеца беше упорна. Отворено ми кажуваше за нејзината љубов и јас полека почнав да ја прифаќам и да се заљубувам во неа-открива Аркан за српските медиуми во 1996 година.
