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.
Track listing
All tracks are written by Anne Dudley, Gary Langan, J.J. Jeczalik, apart from tracks 8 and 12 which were written by Henry Mancini.
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.