Prostitute, who recently announced their signing to the legendary UK label Mute for the release of their debut album, Attempted Martyr, have returned with a video for the album’s opening track “All Hail (Pressure).” Attempted Martyr, produced by Chris Koltay (The Armed, Mdou Moctar), will be released on March 13, 2026.

Attempted Martyr, has been steadily accruing devoted followers and accolades since its original release: Loosely a concept album, Attempted Martyr is an album for these troubling, cursed times, even if it wasn’t conceived as such, Attempted Martyr isn’t noise for its own sake, it’s for everyone’s: a catharsis, a venting, a return of fire.

The group, Based in Dearborn, MI, a town with America’s largest Muslim population, Prostitute were founded by Moe (frontman) and Andrew (drummer) who together write the group’s lyrics, and conceived Attempted Martyr’s thematic throughline. Moe explains, “I had an identity crisis, growing up, 9/11 started a lot of xenophobia and Arab hatred and all that kind of shit. I hated being Arabic. I hated Arabs in general, just because people were hating me. Through much of my 20s I felt like, ‘How about I be the character you want me to be?’” Andrew took that crisis and, explains Moe, “ran with it, and made the philosophy behind it, this ‘radical terrorism’, this crazed zealot thing.”

To complete the band, Ross, Bret and Dylan soon came onboard. “It’s all a bit serendipitous,” says Andrew. Each of the members were raised in Dearborn, went to the same schools, orbited the same groups of people and crossed paths before eventually meeting each other and coming together as a band.

“When we started the album, the war in Gaza hadn’t begun yet,” says Andrew. “But the world was still pretty fucked up. It already felt like the car was going off the cliff, with no-one at the wheel. There’s an angst to the album. I’m not religious, but I’ve always been drawn to art and stories about religion – this yearning for transcendence, for an answer, for forgiveness. The album is about someone trying to transcend in some way. This character is reprehensible. But we’re not trying to tell anyone what to think. This isn’t some manifesto – this is art, it’s an outlet for things we were feeling.”

Prostitute
Attempted Martyr
Track listing
Mute Records

1. ​​All Hail
2. Judge
3. M. Dada
4. Body Meat
5. Senegal
6. In the Corner Dunce
7. Joumana Kayrouz
8. Harem Induction Hour

PROSTITUTE UK / EUROPEAN 2026 TOUR DATES:

4/17/2026 – Liège (BE), KulturA
4/18/2026 – Tilburg (NL), Roadburn Festival
4/20/2026 – Berlin (DE), Urban Spree
4/21/2026 – Cologne (DE), Bumann & SOHN
4/22/2026 – Antwerp (BE), Trix
4/23/2026 – Paris (FR), Petit Bain
4/24/2026 – Rennes (FR), Ubu
4/26/2026 – Birmingham (UK), Supersonic Festival
4/27/2026 – Brighton (UK), Green Door Store – SOLD OUT
4/28/2026 – London (UK), Moth Club – SOLD OUT
4/29/2026 – London (UK), Moth Club – SOLD OUT
5/1/2026 – Manchester (UK), White Hotel – SOLD OUT
5/2/2026 – Glasgow (UK), Hug and Pint – SOLD OUT

Pre-order Attempted Martyr by Prostitute HERE