"Killing an Arab" fue el primer sencillo editado por la banda británica The Cure. Se grabó al mismo tiempo que su álbum de debut, Three Imaginary Boys pero no fue incluido en dicho álbum. No obstante, sí sería incorporado a la reedición americana de dicho álbum, Boys Don't Cry, de.