Antes de la edición de 2003, contando desde su debut en 1986, Islandia había participado en el Festival de la Canción de Eurovisión quince veces. La mejor posición de Islandia en el concurso, hasta este punto, fue el 2.º puesto alcanzado en 1999, con Selma y la canción "All Out of Luck". En 2001, Islandia fue representada por Two Tricky con la canción "Angel", obteniendo el 22.º puesto de 23 participantes. Como resultado de esto, fue aplicada la regla de relegación que forzó la ausencia de Islandia en 2002.