Tokom godina o njihovom odnosu ispričano je bezbroj priča, ali jedna od najneobičnijih glasina dugo je kružila među fanovima i tabloidima — da je Arkan navodno jednom tražio od Cece da potpuno promeni izgled i ošiša se skoro do glave.
Iako ta priča nikada nije potvrđena, mnogi su tvrdili da se u jednom periodu pevačica pojavila sa znatno kraćom kosom nego ranije, što je odmah pokrenulo lavinu nagađanja.
“U to vreme svaka njena promena izgledala je kao velika misterija”, prisećali su se tadašnji novinari sa estrade. Jedni su govorili da je reč o modnom eksperimentu, dok su drugi tvrdili da iza svega stoji njegov uticaj i želja da promeni njen imidž.
Tabloidi su danima nagađali šta se zapravo dogodilo iza zatvorenih vrata vile na Dedinju. Naslovi su bili dramatični, a priče sve neverovatnije — od toga da je promena bila deo njihove privatne šale, do tvrdnji da je nastala posle burne rasprave.
Međutim, ljudi bliski pevačici kasnije su govorili da je veliki deo tih priča bio preuveličan i da su mediji često pravili senzaciju od svake sitnice povezane sa njihovim životom.
I danas, godinama kasnije, ova priča povremeno ponovo ispliva na društvenim mrežama, gde fanovi raspravljaju šta je istina, a šta samo još jedan mit koji je nastao oko najpoznatijeg para Balkana.
