L'any 2008, els eslovens van apostar per una de les cantants més famoses al seu país, Rebeka Dremelj, que va estar molt prop d'aconseguir passar a la final. En 2009 i 2010, van tornar a obtenir mals resultats en semifinals, on van aconseguir sengles setzens llocs en la semifinal dels dos anys.