A Line of Deathless Kings is the ninth studio album by My Dying Bride. It was released on October 9, 2006.
A limited edition of the album comes in a hard clamshell case with a double-sided poster and five postcards, depicting the full-time members of the band. The drummer on this album (John Bennett from The Prophecy) is not included. This is the only album on which he appears. He replaced previous drummer Shaun Steels, who left the band after a repeated leg injury meant he could not drum full-time for fear of worsening his condition. This echoes how Rick Miah left the band in 1997 after falling ill with Crohn's disease. Bennett filled in for Steels for two years until his commitments to The Prophecy became too great to continue drumming for My Dying Bride.
Following the release of the Line of Deathless Kings album, and with an imminent return of Steels looking unlikely, Dan Mullins (previously of Thine, Bal-Sagoth, The Axis of Perdition, Sermon of Hypocrisy, Kryokill and others) was recruited by the band as its permanent drummer. Lena Abé also replaced the departed Adrian Jackson on bass.
The album was preceded by the EP Deeper Down on 18 September 2006. The video for "Deeper Down" is featured on the CD version of the album. It was directed by Charlie Granberg, who also directed Katatonia's "My Twin" and "Deliberation" videos.
The album artwork was created by Matthew Vickerstaff.