Para el Festival de la Canción de Eurovisión 2004 fue introducida una semifinal, con el propósito de acomodar la afluencia de países que deseaban participar. De acuerdo con las reglas de Eurovisión, con la excepción del "Big Four" (Alemania, España, Francia y el Reino Unido) y los países, distintos a estos últimos, que hayan obtenido las diez mejores posiciones en el Festival del año anterior, todos los países debían competir en la semifinal. En esta, los diez mejor posicionados conseguían su pase a la final. Islandia, debido al 8.º puesto obtenido en el Festival de la Canción de Eurovisión 2003, obtuvo una de las plazas de clasificación automática para la final del 2004. El fueron realizados los sorteos del orden de presentación de las canciones participantes, tanto de la semifinal como de la final. Esto determinó que Islandia debía presentarse en 17.º lugar, después de un país clasificado de la semifinal, que resultó ser Grecia, y antes de Irlanda, en la final del .