"Another Fall From Grace" został wyprodukowany przez duet Wayne Hussey i Tim Palmer, którzy są odpowiedzialni za produkcję debiutanckiego albumu z 1986 ‘God’s own Medicine’ i ‘Carved in Sand’ z 1990. Wydawnictwo powstało przy gościnnym udziale na wokalu takich artystów jak Gary Numan, Martin Gore (Depeche Mode), Ville Valo (HIM), Julianne Regan (All About Eve) i Evi Vine.
Wayne Hussey: "Dla mnie nowy krążek Mission jest dawno zaginionym ogniwem pomiędzy wydawnictwem The Sisters Of Mercy’s First & Last & Always a God’s Own Medicine The Mission, w których produkcję byłem bardzo zaangażowany. Tym razem pracowałem nad materiałem chcąc stworzyć album, który brzmi jak 1985.(…) Jest to mroczny krążek pomimo tego, że nie miałem takiego zamiaru, zwyczajnie taka była kolej rzeczy.(…) Myślę, że wpłynęło to zarówno na muzykę jak i na teksty. Większość powstała w odosobnieniu - od świata, mojej rodziny, przyjaciół, a nawet członków zespołu. Nie mogę powiedzieć, że prace nad tym wydawnictwem sprawiły mi przyjemność, ale jest to album jaki musiałem stworzyć."