IJsland kon het goede resultaat van Selma niet evenaren. In 2000 viel het land buiten de top 10 met het door August &amp; Telma gezongen duet "Tell me", en een jaar later, in 2001, kwam het met de jongensband Two Tricky zelfs niet verder dan een met Noorwegen gedeelde laatste plaats. Mede dankzij deze matige resultaten moest IJsland in 2002 dan ook noodgedwongen thuisblijven, maar op het Eurovisiesongfestival van 2003 waren ze weer van de partij. Birgitta Haukdal reisde met de dramatische ballad "Open your heart" af naar Riga en wist zowaar een succesje te boeken door 8ste te worden met 81 punten. Dit betekende dat de IJslanders in 2004 rechtstreeks geplaatst waren voor de finale.