En 1983, el mánager Don Arden invitó a Gillan a unirse a Tony Iommi, Geezer Butler y Bill Ward, todos ellos miembros de Black Sabbath, para formar un supergrupo.