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 nåede kun Top 40 i Storbritannien og nåede nummer 41, og nåede også 122 på Billboard 200 i USA. Cross Purposes indeholdt sangen "Evil Eye", som var medskrevet af Van Halen-guitarist Eddie Van Halen, selvom det ikke blev krediteret på grund af indspilningsbegrænsninger.
syttende