[[Archivo:Gillan11.jpg|thumb|[[Ian Gillan]] sustituyó a [[Ronnie James Dio]] en [[1983]].]]
Con sólo dos miembros originales restantes, Tony Iommi y Geezer Butler comenzaron a hacer audiciones para el futuro álbum de la banda. Después de varios intentos fallidos con [[David Coverdale]] de [[Whitesnake]], el cual no quizó participar, ya que su cuento no estaba por el ocultismo de las letra de la banda, Nicky Moore de [[Samson]] y John Sloman de [[Lone Star (banda)|Lone Star]], la banda finalmente se decidió por el vocalista de [[Deep Purple]], [[Ian Gillan]], para reemplazar a [[Ronnie James Dio]] en [[1983]].<ref name="AMG Biography" /><ref name="Deep Purple Story" /> Aunque la primera idea era que el proyecto no se llamara Black Sabbath, las presiones de la [[compañía discográfica]] forzaron a la banda a mantener el nombre.<ref name="Deep Purple Story">{{cita libro|apellio=Thompson|nombre=Dave|título=Smoke on the Water: The Deep Purple Story|editorial=ECW Press|fecha=2004|páginas=233–239|capítulo=As the Colors Fade|isbn=1550226185|idioma=inglés}}</ref> La banda entró en [[The Manor Studio]] de [[Shipton-on-Cherwell]], [[Oxfordshire]], [[Reino Unido]], en junio de 1983, con [[Bill Ward]] de vuelta y sobrio en su puesto de batería.<ref name="Deep Purple Story" /> El nuevo álbum, ''[[Born Again (álbum de Black Sabbath)|Born Again]]'', se encontró con reseñas diversas de críticos y seguidores. El álbum alcanzó el puesto número cuatro en las [[UK Albums Chart|listas británicas]] y el puesto número 39 en las de [[Billboard 200|Estados Unidos]].<ref name="Billboard Albums">{{cita web|url=http://www.billboard.com/bbcom/retrieve_chart_history.do?model.chartFormatGroupName=Albums&model.vnuArtistId=4105&model.vnuAlbumId=545105 |título=Billboard Black Sabbath chart history |editor=Billboard.com |fechaacceso=17 de marzo de 2008|idioma=inglés}}</ref> Aun así, casi una década después de su lanzamiento, el crítico de ''Allmusic'' Eduardo Rivadavia calificó el álbum de «espantoso», añadiendo que «el estilo [[blues]] de Gillan y las letras humorísticas eran totalmente incompatibles con los señores de las penumbras».<ref name="Born Again AMG Review">{{cita web| autor=Eduardo Rivadavia |url=http://www.allmusic.com/cg/amg.dll?p=amg&sql=10:n9q8b5t4tsqf |título=Allmusic ''Born Again'' Review |editor=Allmusic.com |fechaacceso=4 de marzo de 2008|idioma=inglés}}</ref>
Aunque tocó en el álbum, el batería Bill Ward no pudo salir de gira debido a las presiones de la carretera, abandonando la banda en [[1984]]. Ward dijo después: «Me derrumbé ante la idea de salir de gira. Tenía tanto miedo de las giras, nunca hablaba de mis miedos, en vez de eso bebía y ese fue mi gran error».<ref>{{cita web| url=http://www.allaboutjazz.com/php/article.php?id=20215 |título=From Jazz to Black Sabbath |editor=AllAboutJazz.com |fechaacceso=2 de marzo de 2008|idioma=inglés}}</ref> Ward fue reemplazado por el antiguo batería de [[Electric Light Orchestra]], [[Bev Bevan]], para la [[Born Again Tour 1983|gira mundial de ''Born Again'']],<ref name="Deep Purple Story" /> que comenzó en [[Europa]] junto a [[Diamond Head]], y después en [[Estados Unidos]] con [[Quiet Riot]] y [[Night Ranger]]. La banda actuó como cabeza de cartel del [[Reading Festival]] de 1983, donde añadieron la canción «[[Smoke on the Water]]» a la lista de canciones que tocaron.
