Zespół, który miał być jednym wielkim pastiszem, szybko podpisał bardzo poważną umowę ze słynną angielską firmą fonograficzną 4AD, co szybko przełożyło się na ogólnoeuropejską popularność. Björk uznana została za wielką nadzieję światowej sceny pop. W roku 1993 nagrała wspomnianą już płytę "Debut", która nawet jeśli nie była faktycznym debiutem, to na pewno była przełomem w jej karierze. Album, na którym znalazły się takie piosenki jak "Violently happy", "Venus as a boy" czy "Human behaviour", rozszedł się w nakładzie 2,5 miliona egzemplarzy i uczynił z Björk najprawdziwszą gwiazdę. <br>- Dla mnie to była chyba najważniejsza płyta. Kiedy ją nagrywałam, byłam jeszcze dziewicą, w sensie