The band's label in the United States, I.R.S. Records, required the album to be renamed and a number of the songs to be replaced before they would issue it. "What's a Few Men?" was subsequently renamed Fate, with an altered track listing including four new songs, and was released in North America in September 1988. This version included the track, ""Back on the Breadline", which was issued as a single in the US and charted at No. 6 on the "Billboard" Modern Rock Tracks.