Jelena Karleuša počela je karijeru 1995. godine kao sedamnaestogodišnjakinja pjevajući popularne turbo folk pjesme.
S druge strane, Ceca je već tada bila velika zvijezda i te iste godine udala se za Željka Ražnatovića Arkana.
Mlada i ambiciozna Karleuša je vrlo brzo shvatila kako funkcioniše estrada, pa je nekoliko godina kasnije u jednom od intervjua izjavila kako su sve pjevačice kur*e.
– Sve smo mi kur*e! Ne baš u pravom smislu te riječi, ali tu negdje. Umijeće je sebe dobro unovčiti. Sebe ubrajam u vrhunske kur*e, koje umiju da se prodaju za najbolju moguću cijenu, na najviši način. Amateri to ne znaju, a ni ne vrijede toliko – rekla je Jelena.
Ova rečenica je odjeknula kao bomba, pa je reagovao i sam Arkan.
– Karleuša mora da je bila pijana ili drogirana kad je to rekla – rekao je Ražnatović.
Na ovu izjavu reagovala je i sama Ceca.
– Zgranuta sam! Tačnije šokirana i ne mogu da nađem pravi komentar. Posebno mi je krivo što sam Jelenu hvalila i isticala kao buduću pjevačku zvijezdu. Ona se, međutim, opredijelila za karijeru skandal djevojke. Popularnost se takvim putem nikako ne stiče. Preporučujem joj da ubuduće sve što govori, govori isključivo u svoje ime, a ne u ime svih koleginica – rekla je Ceca.
U jednoj od čuvenih emisija Milovana Ilića Minimaksa Karleuša je javno komentarisala njegove riječi uz konstataciju: “Ko o čemu, kur* o poštenju!“
– Kao djevojka od 19 godina imala sam strašan sukob sa Arkanom koji me je javno napao. On je bio ubica i kriminalac, a ja sam mu se na vrlo kulturan, šmekerski i hrabar način oduprla. Podigla sam glas protiv njega kad to nisu mogli da urade ni najmoćniji ljudi u Srbiji. Ceca mi je bila uzor. Ali, kad su me ona i Arkan napali srušio mi se cijeli svijet – ispričala je kasnije Jelena u jednom intervjuu.
Podržali su je obožavaoci, jer je progovorila o onome o čemu je Srbija ćutala. Bilo je i onih koji su joj zamjerali, jer se i sama zabavljala sa žestokim momkom Zoranom Davidovićem Ćandom. Početkom 2000. godine ubijen je Arkan, a dvije i po godine kasnije i Ćanda.
Nesrećni dani za Cecu počeli su pet dana nakon ubistva premijera Zorana Đinđića, 17. marta 2003. godine kada je Ceca uhapšena u svojoj kući u kojoj je pronađeno skriveno oružje za koje će ona kasnije tvrditi da je ostalo od Arkana i da nije imala pojma da je tu. U trenutku hapšenja u njenoj kući je bio i Dragan Karleuša, Jelenin otac, tada visoki policijski službenik.
U udarnom Dnevniku RTS-a prikazana je slika Cece kako sjedi u društvu pripadnika zemunskog klana koji su direktno optuženi za ubistvo premijera. Ceca je u Centralnom zatvoru provela više od dva mjeseca. Međutim, to nije uticalo na njenu karijeru, već se vratila na estradni tron, a sukob sa Karleušom se još više zaoštrio.
Jelena Karleuša je koristila svaku priliku da osuje paljbu po Ceci. Prozivala je zbog “druženja“ sa mafijašima, javno je ismijala poslije koncerta na Ušću 2006. godine jer je držala prst u uhu dok je pjevala.
Krajem 2010. godine Jelena je na Fejsbuku napisala otvoreno pismo Ceci iznoseći javno, glasno i jasno sve ono što se odavno zna. Poslije ovih riječi Ceca je zbog spominjanja djece i pokojnog muža tužila koleginicu za klevetu.