A version of the song recorded at a John Peel session on 5 March 1980 was issued that month as a limited-edition promotional single, available at gigs and without advertisement from the band's Malicious Damage label. The B-side was a version of "Tomorrow's World" (originally on Killing Joke's debut album) recorded at the same Peel session. These two versions later appeared on the 2008 compilation The Peel Sessions 1979–1981.
The song then appeared on the US release of the band's October 1980 debut album. This same version of "Change" was released as the B-side of the band's single "Requiem".
"Change" and "Requiem" were remixed in 1992 by Martin Glover, who had recently rejoined the band. "Change: The Youth Mixes" was released in 1992 on CD by E.G. Records and also as a CD maxi single by Virgin Records.
Another set of remixes by Spiral Tribe was released as "Change (Spiral Tribe Mixes)" in 1992 on CD and 12" vinyl by E.G. Records. A cassette release combining the main Spiral Tribe Mix with three remixes by Youth was also released, simply titled "Change".
Track listing
7-inch single
"Change" – 3:58
"Tomorrow's World" – 5:30
CD single ("Change: The Youth Mixes")
"Change (Re-Evolution 23 Mix)" – 3:58
"Requiem (Malicious Damage Mix)" – 3:51
"Change (Instrumental Mix)" – 4:00
"Requiem (Full Moon Instrumental Mix)" – 3:43
All tracks remixed by Youth. Remix engineer (tracks 1 and 3): John Brough. Remix engineer (tracks 2 and 4): Chris Potter
CD single ("Change: Spiral Tribe Mixes")
"Change (Spiral Tribe Mix)" – 6:39
"Change (Spiral Trance Mix)" – 6:39
"Requiem (A Floating Leaf Always Reaches the Sea Dub Mix)" – 10:54
Tracks 1 and 2 remixed by Spiral Tribe. Track 3 remixed by Thrash and Greg Hunter.
Cassette single ("Change")
Side A
"Change (Re-Evolution 23 Mix)" – 3:58
"Change (Spiral Tribe Mix)" – 6:39
Side B
"Requiem (Malicious Damage Mix)" – 3:51
"Requiem (Acapella Dub)" – 3:48
Tracks A1, B1 and B2 remixed by Youth. Track A2 remixed by Spiral Tribe. Remix engineer (track A1): John Brough. Remix engineer (tracks B1 and B2): Chris Potter.