–Imala sam viziju da pjesme budu sa nekim jačim porukama. Već sam postala djevojka, potpuno sam željela da moje pjesme i izgleda budu drugačiji. Onda su došli Marina Tucakovć i Futa Radulović. Pronalazila sam se u njenim pjesmama i volim taj način pisanja i obraćanja publici. Dobila sam Marinin broj, pozvala je, bilo je neko kasno popodne, zima. Rekla sam: “Željela bih da razgovaram sa Marinom”, rekla mi je: “Ja sam”. Rekla sam: “Ceca Veličković je kraj telefona”, tad sam još imala to prezime. Imala sam svega 19 godina. Ona kaže: “O mlada damo, tebe čekam već dugi niz godina i znala sam da ćeš mi se javiti kad tad”. Odmah smo se dogovorili da se vidimo iste večeri. Da li vjerujete da su oni imali čitav album sklopljen za mene? To je album “Šta je to u mojim venama”, otkrila je Ceca.
Ona je objasnila i kako je nastala pjesma “Kukavica” koja je i danas veliki hit.
https://www.youtube.com/watch?v=ex4PVu4-Lr4
–Poslije toga sam radila jedna turneju, učestovalo je dosta mojih kolega, bilo je humanitarnog kartera, ali i takmičarskog. Karavan je putovao svuda po našim zemljama, meni je trebalo nova pesma iako mi je album već izašao, sa kojom ću se predstaviti na “Ktitor folk liga” i šta sada snimiti. Da li baladu ili nešto brže. Futa kaže imamo mi jednu pjesmu, ali mnogo pjevačica ju je odbilo i niko ne želi da je snimi. I naravno, Marina je tada bila u kuhinji, a to se sve dešava kod njih u stanu. Kaže mu: “Futo nemoj to da joj sviraš to je bezbeze”. I ja kažem: “Molim te da čujem šta ste vi to napravili, a da je tako bezvezde, to ne mogu da vjerujem”. I on meni zapjeva: “Zagrli me i pođi putem kuda idu kukavice”. Rekla sam mu odmah da je to ludilo kako je pjesma napisana i to je za mene ono što mi treba. Marina čuje iz kuhinje i dobacuje: “Neoguće da ti se ovo sviđa”. Futa sutradan uradi aranžman, sljedećeg dana otpevam pesmu što bi se narodski reklo “iz cuga” i postane potpuno remek djelo, rekla je Ceca.
“Kukavicu” su odbile Vesna Zmijac i Mira Škorić.
