In February 1996, the band’s debut on Creation, “Hometown Unicorn”, became New Musical Express’s Single of the Week, chosen by guest reviewers Pulp, and the first SFA single to chart in the UK Top 50, peaking at #47.
The follow-up, a re-recording of “God! Show Me Magic”, charted at #33 upon release in April 1996 and also became NME single of the week. Rawer than the “Moog Droog” version, it clocks in at only 1 min 50 secs. In May, their debut album Fuzzy Logic was released, again to wide critical acclaim. Sales were slow, with the album peaking at #23 in the charts, but it garnered a little more interest when next single “Something 4 The Weekend” (a reworked, more mellow version of the album track) was given considerable radio airplay and charted at #18 in July 1996.
The final single from the album, “If You Don’t Want Me To Destroy You”, was to have been backed by a track called “The Man Don’t Give A Fuck”. However, there were problems in clearing a sample from “Showbiz Kids” by Steely Dan which formed the basis of the chorus, and it was switched for a different track. The single charted at #18. However, SFA regarded “The Man Don’t Give A Fuck” as one of their best songs to date and continued their efforts to clear the sample. When they managed this, there was no upcoming release to attach it to – so it came out as a limited edition single in its own right, in December 1996. This ultimately cemented its legendary status and did much to establish SFA as cult heroes, as the song contained the word “fuck” over 50 times and therefore received practically no airplay. However, it hit #22 in the charts and became SFA’s standard closing number when they played live.