К работе над следующим альбомом Black Sabbath приступили в марте 1976 года в Майами, Флорида, арендовав Criteria Studios и пригласив к участию клавишника Джеральда Вудроффа, который уже принимал участие в работе над Sabotage (хоть и в значительно меньшем объёме). К этому времени в составе наметился конфликт. Тони Айомми предлагал разнообразить аранжировки и стиль группы, в частности, использовать духовые инструменты. Осборн решительно настаивал на том, чтобы группа не изменяла принципам хэви метал. В Technical Ecstasy (сентябрь 1976 года) Black Sabbath пошли путём, по которому вёл их гитарист: насытили музыку звучанием струнных и синтезаторов. Отмечалось, что Джезз Вудрафф не просто сыграл заметную роль в оформлении нового звука, но и (по собственному утверждению) был соавтором как минимум половины композиций в альбоме; впрочем, по оставшимся неясными причинам из «титров» он был вычеркнут.

В альбоме Technical Ecstasy, вышедшем 25 сентября 1976 года, отмечены прессой были две песни: ставшая популярной на концертах «Dirty Women» и «It’s Alright», где Билл Уорд дебютировал в качестве вокалиста. В целом работа, начисто лишённая doom-элемента и насыщенная синтезаторным звучанием, вызвала неоднозначную реакцию, а в ретроспективе получила даже ещё более низкие оценки, чем те, что дали ей критики того времени. В частности, рецензент AllMusic (оценка 2/5) заметил, что он явился документом «пугающе быстрого распада» ансамбля. Technical Ecstasy в UK Albums Chart поднялся до 13 места, но в США не вошёл даже в Top 50, хоть и стал здесь золотым в 1997 году. В ноябре 1976 года Black Sabbath начали в США турне в поддержку альбома, пригласив к участию Boston и Теда Ньюджента, завершив его в Европе (с AC/DC) в апреле 1977 года.

В ноябре 1977 года в ходе репетиций незадолго до начала студийной работы над следующим альбомом Оззи Осборн, разочарованный выбранным направлением развития, вышел из состава группы. «Последние альбомы Sabbath оставили во мне гнетущее ощущение. Я работал лишь ради того, чтобы хоть что-то выжать из записывающей компании, чтобы заработать на пиво — ну, и пластинку выпустить», — признавался вокалист. На смену ему был срочно приглашён Дэйв Уокер, певец, известный по участию в Fleetwood Mac и Savoy Brown: с ним группа и начала работать над новым материалом. 8 января 1978 года Black Sabbath единственный раз выступили с Уокером, сыграв «Junior’s Eyes» в телепрограмме BBC «Look! Hear!».

В январе, когда группа вновь приступила к репетициям, Осборн, прежде собиравшийся создать сольный проект (с участниками Dirty Tricks Джоном Фрезером-Бинни, Терри Хорбери и Энди Бирном), вдруг передумал и вернулся в Black Sabbath. «Но он отказался петь то, что мы записали с тем другим парнем, что создало трудности. В студию мы пришли практически не имея песен. Мы писали их по утрам, а записывали по вечерам, что было нелегко, почти конвейер, потому что осмыслить создаваемое не было возможности… Мне было очень трудно выдавать новые идеи и реализовывать их с такой быстротой», — говорил Тони Айомми. Пять месяцев группа провела в Sounds Interchange Studios в Торонто, работая и записывая материал, который составил впоследствии альбом Never Say Die!. Как вспоминал Айомми, процесс затянулся, во-многом, опять-таки, из-за злоупотребления наркотиками: «Мы приезжали на сессию и вынуждены были расходиться, потому что слишком были задолбленные… Ни у кого ничего не получалось, мы были никакие — каждый играл свое. Мы возвращались, пытались проспаться и на следующий день повторить попытку».