Альбом «Дебют» разошелся в количестве 2, 5 миллиона экземпляров, — песни Бьорк зазвучали в каждом доме, где любили популярную музыку.

В том же году певица снялась в эпизоде в кинофильме «Прет-а-порте».

В 1994 году Бьорк с сыном перебралась в Испанию, где записала новый альбом — «Post». Альбомы принесли певице большой успех: «Только после этого я поняла, что на протяжении четырех лет задерживала дыхание до такой степени, что в какой-то момент вообще не смогла бы сделать вдох».

В 1995 году появился ее новый альбом «Моя армия», созданный в соавторстве с Грэхемом Массеем, который отличался особым поэтическим даром. Он не развлекал слушателей, а требовал от них напряженной работы, немалых усилий, чтобы понять его композиции, переливающиеся из ритмов тяжелого техно в оркестровые аранжировки. Многие даже считали, что песня «Защити меня» из этого альбома написана в пещере.

К Рождеству 1995 года появился новый хит Бьорк «Так тихо», выполненный при поддержке струнного квартета. А в 1995 году певица получила Женскую международную награду за достижения в области музыки.

В. Владимирцева пишет:

"Первая реакция на ее музыку — шок, который у некоторых перерастает в полное неприятие. Другие же начинают плавать в этой музыке, словно в огромном море, получая ни с чем не сравнимые ощущения. Ее нервный, звонкий и мощный голос способен передать очень многое, в нем как будто бы плавятся впечатления о реальности, из которых Бьорк и творит свои странные волшебные песни.

Когда подошло время третьего альбома «Homogenic», она все чаще стала вспоминать родину. Страна, которая в какой-то момент показалась слишком маленькой, теперь стала источником вдохновения. Это была самая настоящая тоска по родине, и причины для тоски нашлись — обезумевший фанат послал ей по почте видеокассету, на которой запечатлел собственное самоубийство. Полиции чудом удалось предотвратить гибель самой певицы: перед смертью этот человек отправил на ее имя смертоносную посылку с кислотной бомбой. Происшествие повергло Бьорк в ужас. Она боялась приступать к работе и мечтала навсегда вернуться в Исландию и зажить там тихо и незаметно вместе с сыном.

Время лечит. Страх, внезапно возникший в ее жизни, постепенно угас, и она сделала свой новый альбом, переплавив ностальгию в совершенно новую музыку…"