Passage: Black Sabbath ilianza kufanya kazi kwenye vifaa vipya mnamo Oktoba 1986 huko Air Studios huko Montserrat na mtayarishaji Jeff Glixman. Kurekodi kulikuwa na shida tangu mwanzo, kwani Glixman aliondoka baada ya vikao vya awali kubadilishwa na mtayarishaji Vic Coppersmith-Heaven. Bassist Dave Spitz alijiuzulu baada ya "maswala ya kibinafsi", na bassist wa zamani wa Rainbow na Ozzy Osbourne Bob Daisley aliletwa. Daisley alirekodi tena nyimbo zote za bass, na aliandika maneno ya albamu, lakini kabla ya albamu kukamilika, aliondoka kujiunga na bendi ya nyuma ya Gary Moore, akichukua drummer Eric Singer pamoja naye. Baada ya shida na mtayarishaji wa pili Coppersmith-Heaven, bendi ilirudi Morgan Studios huko Uingereza mnamo 1987 kufanya kazi na mtayarishaji mpya Chris Tsides. Wakati wa kufanya kazi nchini Uingereza, mwimbaji mpya wa zamani wa Black Sabbath, Ray Gillen alijiuzulu huko Italia ili kubadilishwa na mtayarishaji mpya wa bendi ya zamani ya Black Sabbath, Tony Gillen, ambaye alikuwa amejiunga na
Jumamosi Nyeusi