इटरनल आइडल के खराब वाणिज्यिक प्रदर्शन के बाद, ब्लैक सब्बाथ को वर्टिगो रिकॉर्ड्स और वार्नर ब्रदर्स रिकार्ड से हटा दिया गया और I.R.S. रिकॉर्ड्स के साथ समझौता हुआ। बैंड ने 1988 में विश्राम के लिए समय लिया और फिर अगस्त में अपने अगले एलबम पर काम शुरू करने के लिए काम पर लौट आया। इटरनल आइडल के निर्माण में रिकॉर्डिंग मुसीबतों के परिणामस्वरूप, टोनी इयोमी ने बैंड के अगले एलबम का निर्माण खुद ही करने का फैसला किया। "यह पूरी तरह से एक नई शुरुआत थी", इयोमी कहा. "मुझे पूरी बात पर पुनर्विचार करना पड़ा था और निर्णय लिया कि हमें फिर से थोड़ी साख बनाने की जरूरत है।" इयोमी ने पूर्व रेनबो ड्रमर कोजी पॉवेल, लंबे समय से कीबोर्ड वादक रहे निकोलस और सत्र बास्सिस्ट लॉरेंस कोटल को भर्ती किया और इंग्लैंड में एक "बहुत ही सस्ता स्टूडियो" किराए पर लिया।ब्लैक सब्बाथ ने अप्रैल 1989 में हेडलेस क्रॉस जारी किया और समकालीन समीक्षकों द्वारा फिर से नजरअंदाज कर दिया गया। अंततः, ऑलम्यूजिक ने एलबम को चार सितारे देते हुए कहा कि हेडलेस क्रॉस "ब्लैक सब्बाथ का सर्वश्रेष्ठ गैर-ओज्जी या डियो एलबम है". एकल हेडलेस क्रॉस चार्ट पर 62 नंबर पर स्थिर हुआ, एलबम UK चार्ट पर 31 नंबर पर और US में 115 नंबर पर पहुंचा। इयोमी की अच्छी मित्र क्वीन गिटार वादक ब्रायन मे ने एक अतिथि के रूप में "व्हेन डेथ कॉल्स" गीत पर एकल प्रदर्शन किया।" एलबम की रिलीज के बाद बैंड ने पूर्व में व्हाईटस्नेक और गैरी मूर समर्थित बैंड के बास वादक नील मुरे को यात्रा में शामिल किया।बदकिस्मत हेडलेस क्रॉस का अमेरिका दौरा मई 1989 में किंगडम कम और साइलेंट रेज से शुरू हुआ, लेकिन टिकटों की कम बिक्री के कारण आठ शो के बाद यात्रा रद्द कर दी गयी। सितंबर में यूरोपीय दौरा शुरू हुआ, जहां बैंड को चार्ट सफलता मिली हुई थी। जापानी शो के सिलसिले के बाद, बैंड ने गर्लस्कूल के साथ 23 तारीखों की रूसी यात्रा आरंभ की. मिखाइल गोर्बाचेव द्वारा 1989 में पहली बार पश्चिमी देशों के कलाकारों के लिए अपने देश के द्वार खोल दिए जाने के बाद ब्लैक सब्बाथ पहले बैंडों में से एक था जिसने रूस की यात्रा की.फरवरी 1990 को बैंड हेडलेस क्रॉस का अनुवर्ती टिअर रिकॉर्ड करने के लिए स्टूडियो वापस लौट आया। जबकि तकनीकी तौर पर इसकी अवधारणा एलबम की नहीं थी, एलबम के कुछ गीत के थीम नॉर्वेजियन पौराणिक कथाओं पर आधारित हैं। 6 अगस्त 1990 को टिअर रिलीज हुआ और UK चार्ट में 24 वें नंबर पर पहुंचा, लेकिन यह पहला ब्लैक सब्बाथ रिलीज था, जो US में बिलबोर्ड 200 नहीं चटका पाया। ऑलम्युजिक यह कहते हुए कि बैंड ने "मिथ के साथ मेटल का घालमेल कर एक भयानक मिलावटी संगीतमय प्रदर्शन किया", जबकि ब्लेंडर ने एलबम को महज एक स्टार दिया, इंटरनेट-युग यह दावा किया कि "इयोमी ने अपने बहुत ही मामूली संग्रह से ब्लैक सब्बाथ का नाम बदनाम किया", जैसी समीक्षा के साथ एलबम को मिश्रित समीक्षा का मुंह देखना पड़ा. टिअर के प्रचार के लिए सर्कस ऑफ पावर के साथ बैंड ने यूरोप का दौरा किया, लेकिन UK में बहुत ही टिकट की बहुत खराब बिक्री के कारण अंतिम सात तारीख रद्द हो गई। उनके कैरिअर में पहली बार बैंड ने अपने दौरे में US को शामिल नहीं किया गया।
अगस्त
इटरनल आइडल के खराब वाणिज्यिक प्रदर्शन के बाद, ब्लैक सब्बाथ को वर्टिगो रिकॉर्ड्स और वार्नर ब्रदर्स रिकार्ड से हटा दिया गया और I.R.S. रिकॉर्ड्स के साथ समझौता हुआ। बैंड ने 1988 में विश्राम के लिए समय लिया और फिर अगस्त में अपने अगले एलबम पर काम शुरू करने के लिए काम पर लौट आया। इटरनल आइडल के निर्माण में रिकॉर्डिंग मुसीबतों के परिणामस्वरूप, टोनी इयोमी ने बैंड के अगले एलबम का निर्माण खुद ही करने का फैसला किया। "यह पूरी तरह से एक नई शुरुआत थी", इयोमी कहा. "मुझे पूरी बात पर पुनर्विचार करना पड़ा था और निर्णय लिया कि हमें फिर से थोड़ी साख बनाने की जरूरत है।" इयोमी ने पूर्व रेनबो ड्रमर कोजी पॉवेल, लंबे समय से कीबोर्ड वादक रहे निकोलस और सत्र बास्सिस्ट लॉरेंस कोटल को भर्ती किया और इंग्लैंड में एक "बहुत ही सस्ता स्टूडियो" किराए पर लिया।ब्लैक सब्बाथ ने अप्रैल 1989 में हेडलेस क्रॉस जारी किया और समकालीन समीक्षकों द्वारा फिर से नजरअंदाज कर दिया गया। अंततः, ऑलम्यूजिक ने एलबम को चार सितारे देते हुए कहा कि हेडलेस क्रॉस "ब्लैक सब्बाथ का सर्वश्रेष्ठ गैर-ओज्जी या डियो एलबम है". एकल हेडलेस क्रॉस चार्ट पर 62 नंबर पर स्थिर हुआ, एलबम UK चार्ट पर 31 नंबर पर और US में 115 नंबर पर पहुंचा। इयोमी की अच्छी मित्र क्वीन गिटार वादक ब्रायन मे ने एक अतिथि के रूप में "व्हेन डेथ कॉल्स" गीत पर एकल प्रदर्शन किया।" एलबम की रिलीज के बाद बैंड ने पूर्व में व्हाईटस्नेक और गैरी मूर समर्थित बैंड के बास वादक नील मुरे को यात्रा में शामिल किया।बदकिस्मत हेडलेस क्रॉस का अमेरिका दौरा मई 1989 में किंगडम कम और साइलेंट रेज से शुरू हुआ, लेकिन टिकटों की कम बिक्री के कारण आठ शो के बाद यात्रा रद्द कर दी गयी। सितंबर में यूरोपीय दौरा शुरू हुआ, जहां बैंड को चार्ट सफलता मिली हुई थी। जापानी शो के सिलसिले के बाद, बैंड ने गर्लस्कूल के साथ 23 तारीखों की रूसी यात्रा आरंभ की. मिखाइल गोर्बाचेव द्वारा 1989 में पहली बार पश्चिमी देशों के कलाकारों के लिए अपने देश के द्वार खोल दिए जाने के बाद ब्लैक सब्बाथ पहले बैंडों में से एक था जिसने रूस की यात्रा की.फरवरी 1990 को बैंड हेडलेस क्रॉस का अनुवर्ती टिअर रिकॉर्ड करने के लिए स्टूडियो वापस लौट आया। जबकि तकनीकी तौर पर इसकी अवधारणा एलबम की नहीं थी, एलबम के कुछ गीत के थीम नॉर्वेजियन पौराणिक कथाओं पर आधारित हैं। 6 अगस्त 1990 को टिअर रिलीज हुआ और UK चार्ट में 24 वें नंबर पर पहुंचा, लेकिन यह पहला ब्लैक सब्बाथ रिलीज था, जो US में बिलबोर्ड 200 नहीं चटका पाया। ऑलम्युजिक यह कहते हुए कि बैंड ने "मिथ के साथ मेटल का घालमेल कर एक भयानक मिलावटी संगीतमय प्रदर्शन किया", जबकि ब्लेंडर ने एलबम को महज एक स्टार दिया, इंटरनेट-युग यह दावा किया कि "इयोमी ने अपने बहुत ही मामूली संग्रह से ब्लैक सब्बाथ का नाम बदनाम किया", जैसी समीक्षा के साथ एलबम को मिश्रित समीक्षा का मुंह देखना पड़ा. टिअर के प्रचार के लिए सर्कस ऑफ पावर के साथ बैंड ने यूरोप का दौरा किया, लेकिन UK में बहुत ही टिकट की बहुत खराब बिक्री के कारण अंतिम सात तारीख रद्द हो गई। उनके कैरिअर में पहली बार बैंड ने अपने दौरे में US को शामिल नहीं किया गया।