Entre septiembre y diciembre de ese mismo año, Parry negoció con Polydor un acuerdo de distribución para Fiction, acuerdo que se materializó el 22 de diciembre con la edición del sencillo debut de la banda, «Killing an Arab», inspirada en la novela "El extranjero", de Albert Camus.