O final dos anos 80 foi a época do nascimento da banda que revelaria uma das maiores e mais contraditórias cantoras mundiais. Logo em seu trabalho de estreia, Life's Too Good de 1988, o grupo já despertaria a atenção para uma música conceitual e totalmente fresca. O sucesso ultrapassou os limites da Islândia e migrou para o resto do mundo, atingindo em cheio especialmente os ouvidos ingleses e norte-americanos. O terceiro álbum do grupo, Stick Around for Joy, foi ainda melhor que o primeiro com relação às críticas, mas os integrantes já pensavam em seguir projetos solo.