“Army of Me” is written by Björk and Downtown Music Publishing writer Graham Massey, and the official music video is directed by Michel Gondry.
“Army of Me” was released in 1995 as the first and leading single from Björk’s second solo album, Post. It was also featured on the soundtrack to the Lori Petty movie Tank Girl, and when Björk realized it was her most popular song to be covered by other musicians, it appeared on a 2-CD charity benefit compilation entitled Army of Me: Remixes and Covers in late 2004.
“The tunes I wrote with Graham, I actually wrote before “Debut”, and I saved them for this. I met him in 1990; that was when we were really sparking big time off each other, and for a few years we sent each other tapes, and then when I started doing “Debut” with Nellee it just became very obvious that it would end up as a very musical affair between me and Nellee. So I talked to Graham and decided to keep the other songs because they were just too different. So I saved “Army of Me” and “Modern Things” for this album, and then Howie has been one of my closest friends in England for over three years and that just kind of happened one afternoon. That song we wrote in an hour.” -Bjork (Dazed & Confused, issue 16, January 1996).