Islandia participó en el Festival de Eurovisión de 1991 en Roma . Stefán y Eyfi representaron a Islandia con la canción "Nína". Terminaron en el puesto 15 de 22 países con 26 puntos.
La emisora islandesa, Ríkisútvarpið (RÚV) , celebró una final nacional para seleccionar la entrada islandesa para el Festival de la Canción de Eurovisión 1991 - Söngvakeppni Sjónvarpsins 1991. El concurso se llevó a cabo en los estudios de televisión RÚV en Reykjavík el 9 de febrero de 1991, presentado por Valgeir Guðjónsson. Compitieron 10 canciones, decidiendo el ganador a través de los votos de 8 jurados regionales y un jurado experto. El ganador fue Stefán Hilmarsson y Eyjólfur Kristjánsson con la canción "Draumur um Nínu", compuesta por Kristjánsson.