Utwór ma kontrowersyjną historię i praktycznie od początku był postrzegany jako nawołujący do nienawiści przeciwko Arabom. W Stanach Zjednoczonych, pierwsza kompilacja singli zespołu Standing on a Beach (1986), została opakowana wraz z nalepką ostrzegającą o zawartości rasistowskiej utworu. Ponownie brak zrozumienia spotkał utwór podczas wojny w Zatoce Perskiej oraz w czasie ataków z 11 września 2001. co spowodowało, że „Killing an Arab” jest jedynym singlem z czasów albumu Three Imaginary Boys który nie został zamieszczony na wspomnianej wcześniej odmianie albumu po zremasterowaniu jej w 2004 roku. (album Boys Don’t Cry także pominięto)
Utwór został ożywiony w roku 2005, kiedy zespół wykonywał go na kilku festiwalach w Europie. Jednakże słowa zostały zmienione z „Killing an Arab” na „Kissing an Arab”. Smith dodał także, cały otwierający wers w tekście, który można było usłyszeć podczas koncertu w Royal Albert Hall, w Londynie, który odbył się 1 kwietnia 2006 roku. Tak zmieniony utwór nosi tytuł „Killing Another”.