El primero de ellos, «Army of Me», tuvo una buena recepción comercial: se convirtió en el primer sencillo de Björk en entrar al Top 10 de Reino Unido.