Peđa Medenica je najpoznatiji po hit pesmi “Imam ljubav ali kome da je dam“, međutim kako se pevač nikada nije eksponirao u medijima, tako je javnost znala pesmu i ime izvođača ali ne i kako on izgleda.
Tako se jednom prilikom Peđi 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 Medenica u emisiji “Zvezde Granda Specijal“.
Situacija se razjasnila kada je mladoženja prišao i objasnio tati o kome se radi.