Iako se o Cecinom životu manje više znaju svi detalji, naročito zbog njene popularnosti, pjevačica je oduvijek bila tajnovita po pitanju svojih ljubavnih odnosa. Kako je već poznato, jedini muškarac o kojem je uvijek bez ustručavanja govorila je njen suprug Željko, sa kojim je svojevremeno bila braku i za to vrijeme je dobila sina Veljka i kćer Anastasiju.
Pjevačica ga je upoznala dok je još uvijek gradila svoju muzičku karijeru, a s obzirom na njegov tadašnji položaj u državi, svakako da je utjecao na njenu popularnost. Pored toga, ono što mnogi nisu znali jeste da je Ražnatovićeva svojevremeno bila u vezi sa Dejanom Marjanovićem “Šabanom”, također još jednim dečkom koji je živio uprkos zakonu i određenim pravilima.
Zasigurno, mnogi će ga se sjetiti kao “nekrunisanog kralja Zvezdare”, jer je u tom periodu važio za jednog od opasnijih momaka iz kraja. On i Ceca su svoj prvi sudbonosni susret imali preko svoje prijateljice Mire Škorić, koja nije mogla niti slutiti da će se njih dvoje upustiti u romansu koja će privući toliko pažnje. Dejan je svojevremeno važio za jednog od najpoželjnijih Beograđana, bio je sin poznatog arhitekte čije djelo u vidu kupole na Hramu Svetog Save stoji u Beogradu.
Iako je imao sve potrebne uslove za i više nego normalan život, Dejan je odlučio izabrati život sa druge strane zakone, što Ceca navodno tada nije znala. S obzirom da je veoma rijetko govorila o svojim bivšim ljubavima, osim kada je u pitanju Željko, Ceca je svojevremeno prokomentarisala medijske navode koji su je spajali sa Dejanom.
“S njim me je upoznala Mira Škorić čim sam došla u Beograd. Bio mi je predstavljen kao vlasnik lanca butika, rekli su mi da mu je otac arhitekta i da je fin i obrazovan dečko. Pojma nisam imala da je momak s asfalta. S njim sam se zabavljala 17 dana i kad sam saznala ko je i šta je, odmah sam ga ostavila” – izjavila je svojevremeno.