On ima jedan od najslušanijih hitova koji broji skoro 100 miliona pregleda, a za razliku od njegovih kolega, Peđa Medenica nije neko ko je oduvek znao da će muzika biti njegov poziv.
Iako je prvi susret sa intrumentom imao još kao dete, bez lažne skromnosti otkrio je i kada je shvatio da će od toga živeti.
– Još dok sam bio mali kupovali su mi male harmonike, išao sam u muzičku školu ali nisam mislio da ću se baviti muzikom to sam radio više zbog mojih roditelja koji su prepoznali taj talenat u meni, ali nisam mislio da ću se ozbiljno baviti time. Ljubav prema muzici, ne znam da li to mogu da nazovem ljubav, ali javila se kada sam prvi put uzeo pare od toga i tada sam shvatio da nije tako loše– svojevremeno je izjavio Medenica za „BAP vesti“.
Pošto nije imao želju da postane javna ličnost, nije se ni trudio da uspe, ali sudbina mu je namenila drugačiji put.
– Sviruckao sam kući za sebe i spletom čudnih okolnosti mi se desila prva svirka u čuvenom lokalu gde su nastupali ozbiljni muzičari. Ja sam slučajno upao na svirku gde su muzičari otkazali i moj veliki prijatelj je nazvao vlasnika i rekao za mene. On nije imao pojma ko sam, upao sam među vukove neiskusan, ni na klavijaturi se još nisam najbolje snalazio i to je bila prva ozbiljna svirka– prisetio se Peđa.
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 u emisiji “Zvezde Granda Specijal“.