Prostitute have announced their signing with Mute records, for the release of their debut album Attempted Martyr. In additional news, the band have shared a video for “Mr. Dada” and new European tour dates.

From 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. Mr. Dada
4. Body Meat
5. Senegal
6. In the Corner Dunce
7. Joumana Kayrouz
8. Harem Induction Hour

Prostitute 2026 Live 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
4/28/2026 – London (UK), Moth Club – SOLD OUT
4/29/2026 – London (UK), Moth Club
5/1/2026 – Manchester (UK), White Hotel
5/2/2026 – Glasgow (UK), Hug and Pint

Pre-order Attempted Martyr by Prostitute HERE