Seu segundo disco, "Post", lançado em 1995, mostra bem as fusões pretendidas pela cantora. A canção "Army Of Me", que entrou para a trilha sonora do filme "Tank Girl", se tornou um dos hits do disco, que atingiu marcas acima dos três milhões e meio de cópias vendidas.

No Natal de 1995 veio ao mundo o primeiro sucesso de Björk nos videoclipes. A computação gráfica de "Isobel" foi um grande sucesso. A música trazia arranjo de cordas do brasileiro Eumir Deodato.

O clipe de "It's Oh So Quiel" reportava um antigo musical da Metro, com Björk cantando pelas ruas, numa performace marcante. A música oscilava entre sussurros e berros, com a presença das cordas clássicas do Brodsky Quartet e a percussionista Evelyn Glennie. Tudo isso contribuiu para a conquista em 1996 do prêmio de Melhor Artista Feminina Internacional no Brit Music Awards.