"What's a Few Men?" provided the singles, "Do You See What I See", released in October 1987 and "Still Hangin' Round", released February 1988. "Do You See What I See" peaked at No. 33 in Australia while in New Zealand it became their highest charting single at No. 13. "Still Hangin' Round" failed to chart in either territory and the band's US label, I.R.S. Records, deemed it to be too "Australian", as a result it was cut from the US configuration of the album, together with "Give Me a Reason". I.R.S. Records also insisted that the album be renamed, so it was retitled "Fate", and released in September 1988. Three new tracks were recorded for the US CD version, including "Back on the Breadline", which was issued as a single in Australia in June and charted at No. 37 on the Australian Singles chart. I.R.S. released "Do You See What I See?" in August and "Back on the Breadline" in November, where it reached No. 6 on the "Billboard" Modern Rock Tracks.