Antes de la edición de 2000, contando desde su debut en 1986, Islandia había participado en el Festival de la Canción de Eurovisión trece veces. En 1999, Islandia fue representada por Selma con la canción "All Out of Luck", obteniendo el 2.º puesto de 23 participantes, siendo esta la mejor posición alcanzada por Islandia en el concurso hasta este punto.