"Höfuðlausnir" contó con la colaboración de la cantante Björk como vocalista de fondo junto a Rose McDowell para todas las canciones, además del guitarrista Guðlaugur Kristinn Óttarsson.