Pesem in pevka, ki jo nadvse doživeto izvaja, sta tako povezani, da se občinstvo najbrž niti ni spraševalo o izvoru tega legendarnega hita. Malo znano je, da ji je to pesem dal Dino Merlin, mnogi pa so takrat rekli, da mu je Ceca zanjo ostala dolžna. Dino je to zanikal in poudaril, da je pesem pevki podaril. »Ceca je zapela pesem Beograd, ki je bila moje darilo njej in od takrat je bila stvar zame zaključena«.
Vendar pesem skriva še eno skrivnost. Dejansko je bila zasnovana kot duet, a je Dino ni mogel zapeti. »Rekel je, da ima zame čudovito pesem, ki je bila narejena kot duet. Ker pa je bila takrat vojna in ni mogel peti o Beogradu«, je pojasnila Ceca in dodala, da ji je Dino dejal, da ima samo ona to moč izražanja in čustva, ki so za pesem potrebna in zato ji je pesem dal.