The leaked version of the album includes a song entitled "Section 27 (Oh I Feel Fine)".
However, on the actual album Section 27 is a new version of the track "Mental Cabaret", which originally featured on the Wait EP.
Additionally, there is a double vinyl available for sale that also includes a voucher for online download of the album in MP3 format.
The Fragile Army is the Polyphonic Spree's only record on which lead guitarist Annie Clark, better known as St. Vincent, appears as an official member of the band.
Pianist Mike Garson, best known for his work with David Bowie, was also part of the band's lineup during the recording.