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".