Islandia participó en el Festival de la Canción de Eurovisión 2004 con la canción "Heaven", interpretada por Jónsi, compuesta por Sveinn Rúnar Sigurðsson y escrita por Magnús Þór Sigmundsson. El representante islandés fue escogido de forma interna por la RÚV. Islandia obtuvo el 19.º puesto en la final del .