The new MDB album distinctively combines sumptuous dual guitar melodies and juggernaut dark metal riffs. The doom-laden croon of vocalist Aaron Stainthorpe recites tragic tales over the powerful soundscapes. A Map of All Our Failure is perhaps most effectively summarised by guitarist Andrew Craighan, who describes the album as, "A controlled demolition of all your hopes."