A Map of All Our Failures is the eleventh studio album by English doom metal band My Dying Bride, released on 15 October 2012 via Peaceville Records. Limited editions include a bonus track and a DVD featuring a 70-minute documentary, An Evening With the Bride. The cover artwork is by Rhett Podersoo.
Vocalist Aaron Stainthorpe described the album as being similar to the band's previous effort, For Lies I Sire, but said that the music had evolved. He described the lyrics as being about religion, passion, love and loss. Bassist Lena Abé described the album as being a "new style of writing, done in an old way", and almost having a "live sound" due to the presence of feedback and "raw and rough" elements. Guitarist Andrew Craighan described the album as "a controlled demolition of all your hopes".