Nel 2006 Anžej gareggiò nuovamente all'EMA con la canzone "Plan B"" (Piano B), vincendo il primo premio e guadagnandosi di rappresentare la Slovenia nell'Eurovision Song Contest 2006. La canzone venne però interpretata in lingua inglese , con il titolo "Mr Nobody" (Signor Nessuno), classificandosi al 16º posto della semifinale, però, così e non riuscì a qualificarsi per la finale. La canzone Plan B è stata registrata anche in lingua serba con il titolo ""Srce od Kristala".