It is their first recording with Sara Lee as bassist, replacing Dave Allen.

In 1996, Infinite Zero Archive/American Recordings label issued it on CD, with two bonus tracks, and with a slightly changed song order (swapping the positions of "Muscle for Brains" and "We Live as We Dream, Alone"), and mistitling "I Love a Man in a Uniform" as "I Love a Man in Uniform."

EMI reissued the album on CD in 2008 with the original song order and no bonus tracks.

[6] Rhino Records re-released Songs of the Free in limited edition of 6,250 on 180-gram blue, purple, and yellow splattered vinyl for Black Friday Record Store Day 2015.

All songs written by Andy Gill and Jon King All songs written at Mount Pleasant Studios, 38 Mount Pleasant, London E1; with special assistance from Jon Astrop with: Album Single