Killing an Arab – pierwszy singel wydany przez zespół The Cure. Został nagrany w tym samym czasie co ich pierwszy album wydany w Wielkiej Brytanii, Three Imaginary Boys (1979), aczkolwiek nie został na nim zawarty. Po zyskaniu popularności postanowiono go dołączyć do albumu i wydano go na pierwszym amerykańskim krążku zespołu, Boys Don’t Cry (1980).
Historia Kompozytor Robert Smith opisał utwór jako „krótka impresja poetycka własnych wrażeń z kulminacyjnego momentu powieści Albert Camusa zatytułowanej Obcy (The Stranger)Cure News number 11, October 1991.”. Tekst utworu opowiada o strzelaninie na plaży, w wyniku której śmierć ponosi tytułowy Arab zastrzelony przez narratora powieści (tekstu piosenki). Meursault, strzela do Araba stojąc na plaży po zapatrzeniu się na morze oraz będąc mocno oślepionym przez słońce odbijające się w morzu i w piaszczystej plaży, a także przez nóż trzymany przez napastnika.