Under pres fra deres pladeselskab udgav bandet deres syttende studiealbum, Cross Purposes, den 8. februar 1994 under navnet Black Sabbath. Albummet modtog blandede anmeldelser, hvor Blender gav albummet to stjerner og kaldte Soundgarden's 1994 album Superunknown "et langt bedre Sabbath-album end dette by-the-numbers potboiler". AllMusic's Bradley Torreano kaldte Cross Purposes "det første album siden Born Again, der faktisk lyder som en rigtig Sabbath-plade". Albummet missede Top 40 i Storbritannien og nåede nummer 41, og nåede også 122 på Billboard 200 i USA.
Katedralen og Godspeed