A Line of Deathless Kings est le neuvième album de MDB, sorti en 2006. Il a été enregistré aux Academy Studios, l'ingénierie étant assurée par Mags, collaborateur et producteur de longue date. Mixé aux Chapel Studios dans le Lincolnshire, il a été masterisé aux Abbey Road Studios à Londres.
Du titanesque To Remain Tombless, en passant par le single Deeper Down, jusqu'aux notes finales du puissant The Blood, The Wine, The Roses, My Dying Bride montre une fois de plus qu'ils sont restés les leaders dans leur domaine respectif de récits épiques remplis de chagrin, narrés dans une cacophonie de doom metal écrasant. La menace imminente du chanteur Aaron Stainthorpe est parfaitement soutenue par un mur solide de guitares apocalyptiques et d'atmosphères sombres.
