Following Þeyr, Guðlaugur and Sigtryggur joined Einar Örn Benediktsson, the vocalist of Purrkur Pillnikk, Einar Arnaldur Melax keyboardist from Medúsa, Björk Guðmundsdóttir, vocalist of Tappi Tíkarrass and bassist Birgir Mogensen from Spilafífl when Ásmundur Jónsson from Gramm (then Iceland's most important record company) wanted to create a band with cutting-edge artists to perform for the last edition of the radio program "Áfangar" which had been cancelled. After composing and rehearsing for two weeks the group appeared under the name of Kukl ("Sorcery", in Medieval Icelandic).