In 2015 reisde María Ólafsdóttir af naar Wenen met het nummer "Unbroken". Hiermee werd IJsland voor het eerst sinds acht jaar uitgeschakeld in de halve finale. Ook met de terugkeer van Gréta Salóme in 2016 en met zangeres Svala in 2017 lukte het IJsland niet zich te kwalificeren voor de finale. Ari Ólafsson was in 2018 evenmin succesvol: hij werd laatste in zijn halve finale en zorgde daarmee voor het slechtste IJslandse resultaat sinds 2001.