Nonesuch Records
その後ビョークはいくつかのバンドを結成した。タッピ・ティカラス、ククル、シュガーキューブスなどであり、とくにシュガーキューブスが最も成功した。シュガーキューブスが1992年に解散すると、ビョークは1993年からソロのキャリアをはじめ、アルバム『デビュー』を出した。このアルバム以降、UKではワン・リトル・インディアン・レコーズ、ヨーロッパ及びその他の地域ではポリドール・レコードとユニバーサル・レコードと契約している。北米では2007年までエレクトラ・レコードとアトランティック・レコードと契約していたが、今ではワーナー・ミュージック・グループの一部であるノンサッチ・レコードと契約し、ワーナー・ブラザース・レコードにより楽曲が頒布されている。