Το "Killing an Arab" είναι το πρώτο σινγκλ των Cure. Ηχογραφήθηκε ταυτόχρονα με το πρώτο τους άλμπουμ Three Imaginary Boys (1979), αλλά δεν συμπεριλήφθηκε στο άλμπουμ. Ωστόσο, συμπεριλήφθηκε στο πρώτο άλμπουμ του συγκροτήματος στις ΗΠΑ, Boys Don't Cry (1980).
Ο τίτλος και οι στίχοι του τραγουδιού αναφέρονται στο μυθιστόρημα του Αλμπέρ Καμύ The Stranger. Λόγω του τίτλου, το τραγούδι έχει προκαλέσει διαμάχες για αυτό που οι κριτικοί περιέγραψαν ότι προωθεί τη βία κατά των Αράβων, κάτι που ο τραγουδοποιός Ρόμπερτ Σμιθ εντόπισε την έλλειψη γνώσης του κοινού σχετικά με το μυθιστόρημα. Λίγο μετά την κυκλοφορία του, ο Smith είπε: «Συνέβη ο κύριος χαρακτήρας του βιβλίου να είχε σκοτώσει έναν Άραβα, αλλά θα μπορούσε να ήταν ένας Σκανδιναβός ή ένας Άγγλος τύπος». Το 2003, ο Smith αναγνώρισε ότι, «Εάν Το ήξερα από πριν, θα το έλεγα «Standing on the Beach». Θα είχε αποφύγει πολλά προβλήματα»
