Su primera colaboración fue en 1987 para el álbum "Loftmynd" y en 1988 sigue con "Höfuðlausnir", un álbum que contó con la colaboración adicional de Björk y Rose McDowell como vocalsitas de fondo.