Gillan Reemplazó a Ronnie James Dio y grabó el disco 'Born Again' en 1983 junto a los originales Iommi, Geezer Butler y Bill Ward. Sin embargo Ward se bajó de la gira consiguiente, siendo reemplazado por Bev Bevan de la Electric Light Orchestra.
Esta formación tuvo una de sus presentaciones más recordadas como cabeza de cartel en el Festival de Reading, donde además tocaron el clásico de Deep Purple 'Smoke on the Water'.