"Deeper Down" contains two other tracks; "The Child of Eternity", an exclusive track not featured on the album, as it is more in tune with the band's earlier death metal style, and a live audio version of "A Kiss to Remember", as featured on My Dying Bride's Sinamorata DVD.
A video for "Deeper Down" is featured on the limited edition of A Line of Deathless Kings. It was directed by Charlie Granberg, who also directed Katatonia's videos for "My Twin" and "Deliberation".