Dežan påbörjade sin musikala karriär vid tio års ålder efter att ha vunnit tv-showen "Karaoke". Han blev känd då han kom tvåa i talangshowen Spet Doma år 2005. Etta blev Omar Naber, som fick representera Slovenien i Eurovision Song Contest i Kiev. Trots att Dežan kom på andra plats, fick han skivkontrakt och släppte sin första cd-skiva kallad "C'est la Vie". Samma år var han även med i talangtävlingen "Melodije morja in sonca", vilken han vann.