Na samom početku svoje karijere, Pedja Medenica se suočio sa izazovima koje mnogi mladi umetnici doživljavaju: teško je probiti se na estradnu scenu, a još teže postići da vaša pesma postane hit.
Uprkos početnim neuspesima i odbijanjima, Pedjinu upornost i talent konačno je prepoznala publika, čineći njegovu pesmu nezaobilaznom na radio stanicama i muzičkim top-listama.
"Negde 2012 godine, imao sam neku pesmu koja je bila pravljena za prodaju. Nudjena je drugim pevačima, u pitanju je numera "Imam ljubav, ali kome da je dam". Do te pesme je došao neki momak, koji je okačio na YouTube, nema kome nije nudjena, niko je nije uzeo. Nekako se sve poklopilo" - rekao je Pedja i dodao:
"Imao sam tu sreću da mi niko nije trebao, niti da ulaže u mene niti da me usmerava, nego mi se jednostavno tako poklopilo" - zaključio je.