It was released as the second single from the band's eighth studio album U-Vox, on 10 November 1986.

'[3] Ure said in 2012: 'The album "U-VOX" is a mess and displays a band falling apart, but in "All Fall Down" we successfully gather ourselves together with folk band The Chieftains in a very easy and powerful folk song.

Midge Ure has since stated that he recorded this straight from a radio show.

From the same concert is a live version of U-Vox track "Dream On" as the B-side.

[5][6] It would be the band's final hit single, until a remix of "Vienna" charted in the early 1990s.