Nadja's 2022 full-length offering Labyrinthine, recorded during the pandemic and concurrently with their album Luminous Rot, finally sees a CD release on the band's own label, Broken Spine. Labyrinthine explores themes of identity and loss, monstrosity and regret, extreme asceticism, the differences between labyrinths and mazes, taking inspiration from Haruki Murakami's Killing Commendatore, Ursula K. LeGuin's The Tombs Of Atuan, and Victor Pelevin's reinterpretation of the story of the minotaur and Ariadne, The Helmet Of Horror. While this might be Nadja's heaviest, doomiest album to date, it is unique in the band's extensive catalogue as each track features a guest vocalist: Alan Dubin, legendary American vocalist from O.L.D., Khanate currently Gnaw; Rachel Davies, vocalist and bassist from the British band, Esben & The Witch; Lane Shi Otayanii, a Chinese multi-media artist and vocalist in Elizabeth Colour Wheel; and Dylan Walker, American vocalist from grindcore / noise band Full Of Hell.