Black Sabbath comenzó a trabajar en su siguiente álbum en los Criteria Studios de Miami en junio de 1976.