A sonoridade agridoce e exótica do Sugarcubes (que devia muito ao Cocteau Twins, de Liz Frasier) chamou logo atenção do selo independente inglês, One Little Indian, que topou a esquisitice e bancou o primeiro single da banda, chamado "Birthday" em 1987. O impacto foi fulminante nos modernos de plantão da época. As linhas de baixo e o timbre de guitarra davam o tempero alternativo e a voz da vocalista ia do mais doce sussurro a rasgos típicos das crooners americanas negras. O Sugarcubes era uma democrática formação de rock, mas o foco das atenções passou a ser Björk mesmo com as performances burlescas do trumpetista e ocasional cantor Einar, que muitos chamam de o equivalente islandês de Fred Schneider.