Manželia Stephen a Sherilyn Collins aka Deadman na novom albume stavajú na zvuku, ktorý predstavili na svojom debute “Paramour” (2001), pričom pridávajú emocionálny a duchovný prvok. Podobne ako debut, aj “Our Eternal Ghosts” produkoval renomovaný producent a zvukový inžinier Mark Howard, v ktorého portfóliu nájdeme mená ako Lucinda Williams, Bob Dylan, Emmylou Harris, Chris Whitley, Marianne Faithfull, U2 či Daniel Lanois. Stephen mu poslal demo piesní a po dlhšej odmlke, keď už nepredpokladal, že by sa niečo udialo, sa Howard ozval s návrhom, že je čas na nahrávanie albumu. Debut “Paramour” dostal názov podľa Howardovho štúdia. V januári 2004 vybrali redaktori časopisov Billboard a Disc Makers kapelu Deadman z 1700 bands kapiel za víťaza Grand Prize v kategórii Independent Music World.