बाकी बचे सिर्फ दो मूल सदस्य टोनी इयोमी और गीजर बटलर ने बैंड की अगली रिलीज के लिए नए गायकों का ऑडिशन शुरू किया। व्हाइटस्नेक के डेविड कोवरडाले, सैमसन के निकी मूर और लोन स्टार के जॉन स्लोमैन जैसों के साथ प्रयास में असफल रहने के बाद बैंड ने रॉनीजेम्स डियो की जगह डीप पर्पल के पूर्व गायक इयान गिलैन को लाने का फैसला किया। इस प्रोजक्ट को पहले ब्लैक सब्बाथ के नाम से चलाना तय नहीं था, लेकिन रिकॉर्ड लेबल की ओर से इसी नाम को रहने देने के लिए दबाव डाला गया। जून 1983 में इंग्लैंड के ऑक्सफोर्डशायर के शिपटॉन-ऑन-चेरवेल के द मैनोर स्टूडियो में बैंड वापस लौटा, उनके साथ ड्रम पर था, सौम्यता के साथ बिल वार्ड वापस आया। प्रशंसकों और समीक्षकों दोनों की ओर से "बोर्न अगेन" की मिश्रित समालोचना की गयी। एलबम UK चार्ट में चौथे नंबर पर रहा और US में 39 वें नंबर पर. बहरहाल, इसके रिलीज होने के एक दशक के बाद "ऑलम्युजिक के एडुआर्डो रिवाडेविया ने एलबम को "भद्दा" करार देते हुए कहा कि "गिलैन की निराशाजनक शैली और हास्य गीत पूरी तरह से हताशा और उदासी के देवताओं के विरोधाभासी हैं। "

वार्ड ने हालांकि एलबम में योगदान दिया था, लेकिन सड़क की दबाव के कारण वह दौरा करने में असमर्थ था और 1984 में उसने बैंड छोड़ दिया. "दौरा करने के विचार से मैं कांप गया," बाद में वार्ड ने कहा. "दौरे के नाम से मुझे बहुत डर लगने लगता था, मैंने अपने डर के बारे में किसीसे नहीं कहा, डर से पीछा छुड़ाने के लिए मैं पीने लगा और यह बड़ी गलती थी।" वार्ड के स्थान पर पूर्व इलेक्ट्रिक लाइट आर्केस्ट्रा ड्रमर बेव बेवन को "बोर्न अगेन" के विश्व दौरे पर ले जाया गया, जो यूरोप में डायमंड हेड से शुरू हुआ और बाद में US में क्वाइट रोएट और नाईट रेंजर से. बैंड 1983 रीडिंग फेस्टिवल की शीर्ष पंक्ति बना, इससे उनके सेट की सूची में डीप पर्पल गीत "स्मोक ऑन द वाटर" जुड़ गया।

"बोर्न अगेन" के प्रचार दौरे में स्टोनहेंज स्मारक का एक विशाल सेट शामिल किया गया। सेट की सामग्री के ऑर्डर देने में बैंड की एक गलती के कारण बाद में मोकुमेंटरी के ""[[दिस इज स्पाइनल टैप]]"" में इसकी नकल की गयी। जैसा कि गीजर बटलर ने बाद में बताया:

"बोर्न अगेन" (1983-1984)
"हैवेन एंड हेल" और "मॉब रूल्स" (1979-1982)
"मास्टर ऑफ रियलिटी" और "वॉल्यूम 4" (1971-1973)
"द डियो इयर्स" और हैवेन एंड डेल (2006 से वर्तमान समय तक)