This was the Cure's first single. They were signed to the German label Hansa when they first recorded the song, but the label wanted nothing to do with it. Instead of pivoting in a new musical direction to please Hansa, The Cure asked for their release, and in a savvy business move, also asked for the rights to "Killing An Arab" and other songs they recorded for the label. Hansa thought very little of these songs, so in the termination agreement they gave back rights to the songs.
Now label-less, the band sent out copies of their demo tape, which contained "Killing An Arab," "Boys Don't Cry
," "10:15 Saturday Night" and "It's Not You." The only interest came from Chris Parry, who was working at Polydor but was starting his own label, Fiction Records. The Cure agreed to sign with Fiction, and recorded new versions of "Killing An Arab" and "10:15 Saturday Night," which were released as a double A-side single, which was first distributed by the independent label Small Wonder and then issued on Fiction.
Thus began a long and fruitful collaboration between Fiction Records and The Cure. The label gave the band a great deal of freedom which allowed them to break new ground in the alternative rock genre. Chris Perry produced their first single and their first album, Three Imaginary Boys
, but then allowed Robert Smith to assume most of the production duties and take creative control of the band.