Tijdens een concert van Prostitute botsen experimentele postpunk, Arabische rock en industriële elektronica op elkaar. Vervormde gitaren, primitieve baslijnen, razende drums, bijtende synths en samples uit Afrikaanse, Midden-Oosterse en Oost-Aziatische culturen vormen een schurend maar hypnotiserend geheel, aangevuld met politiek geladen voordrachten van Moe Kazra.
Het debuutalbum Attempted Martyr volgt de opkomst en ondergang van een fanaticus wiens zoektocht naar heilige wraak ontspoort. Met literaire verwijzingen en islamitische symboliek onderzoekt de groep xenofobe stereotypen over Arabieren. Nieuw werk voegt dabke-ritmes, arabeske melodieën en Arabische dance-invloeden toe aan hun anarchistische geluid.
