Postoje pesme koje su kao "zaraza" i ne možemo da prestnemo da ih slušamo danima, a ponekad čak i nedeljama.

Jedna od tih pesama je i veliki hit "Cipele" koji su prvobitno otpevali Andreana Čekić i Emir Đulović koja je oborila sve rekorde slušanosti.

Peđa Medenica jedan je od onih koji je, takođe, bio zaluđen ovom numerom toliko da nije znao šta će da radi.

- Kada je ta pesma izašla, ja tu pesmu nisam mogao da skontam. Preslušavao sam je nedeljama i hteo sam da je nazovem da je pitam kako da je izbacim iz glave. Kunem se, 20 dana neprestano,šta god da sam radio, melodija mi je bila u glavi, i naravno bila mi je i na repertoaru- otkrio je Medenica.

Jednom prilikom njemu se desila smešna situacija na romskoj svadbi u Holandiji.

- Išao sam da radim tu svadbu sa puno drugih pevača, i na aerodromu su me zadržali dva i po sata jer sam rekao da idem na svabu umesto da sam turista. U svakom slučaju kasnio sam na svadbu i upao sa koferom u ruci obučen u trenerku a onda je tata od mladoženje prišao i pitao ''Ko ste vi?'' ja sam odgovorio- Peđa Medenica-a onda je on uzvratio - A Vi ste mađioničar?- kroz smeh je ispričao svojevremeno u emisiji ''Zvezde Granda Specijal''.