En marzo de 2003 Ceca fue arrestada en su domicilio y detenida durante cuatro meses acusada de prestar ayuda al clan de Zemun para perpetrar el asesinato del Primer Ministro serbio Zoran Đinđić, así como por posesión ilegal de armas.