Ceca je bila u braku s Željkom Ražnatovićem Arkanom od 1995. do njegove smrti 2000. godine. Ima dvoje djece: sina Veljka i kćerku Anastasiju. Nakon Arkanove smrti, Ceca se povukla iz javnog života, ali se kasnije vratila s albumom Decenija.
Svetlana Ceca Ražnatović, vrlo cijenjena ličnost balkanske glazbene industrije, već je godinama predmet kritika javnosti — ne samo zbog svojih profesionalnih postignuća, već i zbog osobnog života, koji inače voli držati podalje od javnosti. No, zanimanje i mnoga pitanja izazvalo je nekadašnje poznanstvo: navodna emotivna veza s reli vozačem Andrejom Kulundžićem.
Ovo druženje privuklo je pažnju kada su uoči Cecinog koncerta u Celju viđeni zajedno u ljubljanskoj zračnoj luci. Njihov dolazak i ukrcaj na isti let bili su dovoljni da mediji potaknu nagađanja o mogućoj bliskosti. Ceca je kasnije pojasnila da je njihov susret bio sasvim slučajan te da su se prethodno upoznali tijekom ljeta na putu između Beograda i Crne Gore. Istaknula je kako njihov susret nije neuobičajen. Bez obzira na sve, nagađanja su se nastavila.
U javnosti su se pojavile tvrdnje da je Andrej u više navrata viđen u blizini Cecine kuće, a dodatno su potaknute tvrdnjama o njihovom prethodnom susretu tijekom njezinog gostovanja u moto emisiji kod Kulundžića. Za to vrijeme Ceca je nakon dužeg vremena počela otvorenije iskazivati svoje emocije, iako nikada nije eksplicitno spominjala nijedno ime. Ovakav razvoj događaja potaknuo je nagađanja da je Andrej unio novi osjećaj topline u njezin život.
Međutim, niti jedna strana nikada nije službeno priznala postojanje romantične veze. Prema izvorima iz tog razdoblja, ako je do takve veze i došlo, govorilo se da je trajala otprilike sedam mjeseci. Navodno je počelo nekoliko mjeseci prije njezina nastupa u Sloveniji i završilo prijateljski i bez drame, navodno zbog raznih životnih i profesionalnih obveza. Istodobno su se pojavila izvješća koja pokazuju da se Andrej tijekom tog razdoblja pomirio s bivšom suprugom Marinom. Na glasine oko njega i Cece kratko je napomenula:
“To su samo glasine, naš brak je stabilan.” Prema informacijama dobivenim iz izvora upoznatih s obje osobe, do razlaza je došlo tiho, bez ikakvih oštrih razgovora ili javnih izjava. I Ceca i Andrej odlučili su odstupiti od nagađanja oko svoje veze te su se fokusirali na svoj privatni život i karijeru, suzdržavši se od daljnjeg komentiranja okolnosti njihovog prekida. Bilo da se radilo o prijateljstvu, kratkotrajnoj romansi ili samo krivom medijskom tumačenju, njihov je odnos ostavio dojam, potaknuo javne intrige i još jednom istaknuo fascinantnost Cecinog privatnog života za njezine obožavatelje, čak i u nedostatku detaljnog izvještavanja.
