Fallujah debuts new single ‘Labyrinth Of Stone’

Author Benedetta Baldin - 16.4.2025

Progressive death metal masters Fallujah have revealed the second single, ‘Labyrinth of Stone,’ from their upcoming 6th album, “Xenotaph”, that’s due out June 13th from Nuclear Blast Records. 

Commenting on the new single, founding guitarist Scott Carstairs states:

‘Labyrinth of Stone’ is nearly six minutes of pure, mind-bending tech death and prog. From start to finish, this track will tear your face off. We guarantee you’ve never heard Fallujah like this before. Prepare your ear holes and eyeballs for one of the most ridiculous tracks and music videos we’ve ever produced.

Pre-order “Xenotaph”: https://fallujah.bfan.link/xenotaph

Stream ‘Labyrinth of Stone’: https://fallujah.bfan.link/labyrinth-of-stone.app

Fallujah’s eagerly awaited 6th album, “Xenotaph”, is available for pre-order now on limited edition vinyl, CD and cassette. 

Watch the video for the band’s previously released single ‘Kaleidoscopic Waves’: 

Speaking about the album, vocalist Kyle Schaefer says: 

We are excited to finally reveal Fallujah’s new album Xenotaph, marking the sixth chapter in our discography. This is our most ambitious record yet, and is certainly the band’s most technical, dynamic and progressive material to date. The music carried out by these eight tracks is matched with an equally ambitious concept, a lyrical story that traverses unfolding layers of time and reality in an otherworldly, post-death realm of existence. 

Xenotaph is also our most collaborative album, with broad input from the current lineup leading us to expand the scope of our songwriting while simultaneously highlighting the true potential of everyone involved. We hope you’ll join us in welcoming this bold new stage of the band’s evolution.

“Xenotaph” Tracklist: 

1. In Stars We Drown

2. Kaleidoscopic Waves

3. Labyrinth of Stone

4. The Crystalline Veil

5. Step Through the Portal and Breathe

6. A Parasitic Dream

7. The Obsidian Architect

8. Xenotaph

Kyle Schaefer | Vocals, Programming
Scott Carstairs | Guitars
Sam Mooradian | Guitar
Evan Brewer | Bass
Kevin Alexander | Drums