The first single, "Legs", was released in late 1985, followed by two major hits on the UK Singles Chart in 1986: "Peter Gunn", that featured guitar legend Duane Eddy; and "Paranoimia" with television personality Max Headroom, where actor Matt Frewer performed two different monologues as Headroom for each of the 7" and 12" versions.
"Legacy", a re-worked version of "Legs" released as a single in late 1986, was taken from a special limited edition bonus album, Re-works of Art of Noise. A live version of the album was recorded in Hammersmith, London and released on VHS and 12-inch CD Video in 1987.[4]
Some versions of the album released after the success of the single "Paranoimia" supplement the album version with the single version, or include both versions.