Tras el éxito de Debut, la presión sobre Björk para superar el pop electrónico creativo y seductor de ese álbum era enorme. Con Post, de 1995, superó todas las expectativas; desde la amenazante y con tintes industriales que abre el disco, Army of Me, queda claro que este álbum no es simplemente una versión reducida de Debut. La producción y los arreglos de las canciones —especialmente los del épico cuento de hadas moderno Isobel— buscan y logran más. Post también cuenta con la participación de Nellee Hooper, productor de Debut, Graham Massey de 808 State, Howie B y Tricky, quienes ayudan a Björk a incorporar un espectro de estilos electrónicos y orquestales en canciones como Hyperballad, que suena como una canción de amor escrita por Aphex Twin. Mientras tanto, los ritmos vibrantes de la volátil y sensual Enjoy y la frágil y etérea balada Possibly Maybe hacen un guiño al trip-hop sin dejarse abrumar por él.