Frankie Goes to Hollywood followed their debut 1983 UK number one single Relax with Two Tribes. The principal B-side for 12-inch single was a cover version of "War". To build on the chart success of "Two Tribes", "War" became the subject of an accomplished extended remix in its own right (subtitled "Hidden") for the third version of single's UK 12-inch. For the release "War" was promoted as a double-A-side with the "Carnage" mix of "Two Tribes" on the reverse. The 12-inch double-A-side single was released in standard and picture disc versions, both with the ZTT Records catalog number WARTZ 3.