Dežan nousi julkisuuteen vuonna 2005 sijoittumalla toiseksi slovenialaisessa Spet Doma -kilpailussa. Hänen ensimmäinen albuminsa oli "C'est La Vie". Dežan edusti Sloveniaa Euroviisuissa 2006 kappaleella "Mr Nobody", mutta ei edennyt loppukilpailuun.