Os Sugarcubes não foram a primeira banda de Björk, apenas a que a internacionalizou. Antes a cantora islandesa tinha já passado por outros projectos, entre os quais os Kukl, com quem gravou alguns discos em inícios dos anos 80. Formados em 1983, com um nome islandês que sugere uma ideia de bruxaria, os Kukl juntaram músicos provenientes de outros grupos, alguns deles já com alguma notoriedade local. Além de Björk, nos Kukl. militou Einar Örn Benediktsson que mais tarde integraria os Sugarcubes. A banda era suportada não apenas por uma ideia estética mas também por uma postura ideológica, apostando numa existência que contrariasse sempre que possível as regras do mercado da música.
A discografia dos Kukl abre em 1983 com o single Söngull, ao qual se seguem os álbuns The Eye (1984) e Holidays In Europe (1986). Pelo caminho lançaram ainda um disco ao vivo, gravado em Paris.
Imagens do teledisco que acompanhou Anna, um dos temas do álbum de estreia dos Kukl.