I Cathedral sono al momento al lavoro sul materiale che comporrà il loro nuovo album. Sarà il disco di debutto per il gruppo sotto la Nuclear Blast, l'uscita è prevista per i primi mesi del 2005 e il titolo per il momento ancora provvisorio è “Seeds of Decay”.
I titoli di alcune delle canzoni presenti nell'album sono: ‘Oro the Manslayer', ‘Corpsecycle', ‘Sabbadaius Sabbattum', ‘Eripmav Moon', ‘This Body Thy Tomb', ‘Everything Is Dying' e ‘Upon Azraels Wings'. La copertina del cd sarà come sempre affidata Dave Patchett.