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.[1]
