Con estos cambios internos, la banda mejoró su música y lanzaron su álbum de debut, "Breyttir Tímar", el 1 de abril de 1982 convirtiéndose en uno de los álbumes más vendidos de la historia de la música islandesa, llegando al segundo lugar en la lista de álbumes islandeses en donde permaneció dentro de los diez más importantes discos por 19 semanas consecutivas.