The original 1984 issue features different track listings and cover artwork in the UK, in the USA, and in Canada.
In 2006, Beggars Banquet Records issued both a 2-CD and a limited edition 3-CD expanded edition of The Icicle Works. Disc 1 consists of the original album in its entirety, in the UK configuration. Disc 2 features a selection of b-sides, radio sessions, and remixes, as well as one live track. On the 3-CD edition, the first 10 tracks of disc 3 consist of “radio session” versions of the songs from the original UK Icicle Works album; they are presented in the original UK album sequence. Disc 3 then concludes with a previously released b-side, and a previously unreleased album outtake.
The US version of the album has a remixed and re-titled version of Birds Fly (Whisper to a Scream). The US remix does not include the female spoken introduction heard on the UK mix. The US album was released by Arista Records.