Po wydaniu albumu "Antigone" w 2004 roku, formacja Heaven Shall Burn spędziła niemal każdy weekend w trasie koncertowej, zagrali na niezliczonej ilości festiwali muzycznych w Europie. Po tak intensywnym czasie powrócili do studia nagraniowego, aby rozpocząć prace nad nowym materiałem. "Deaf To Our Prayers" był bardzo oczekiwanym przez fanów krążkiem. Został nagrany w Rape Of Harmonies Studios w Turyngii, w Niemczech. Zremasterowana edycja winyla przez Alexandra Dietza zawiera alternatywną kolejność piosenek, idealnie przygotowaną pod winylowe wydanie.