Варианты заканчивались, и Джим не без помощи демо-кассеты уговорил местного независимого промоутера Тони Холла прийти на концерт. Холл, владевший собственным агентством Tony Hall Enterprises, оказался настолько впечатлен, что предложил свои услуги в деле поиска контракта на запись.
— Я думал, что они отличная маленькая блюз-группа, — позже вспоминал Холл, — четыре хороших музыканта, которые заслуживали того, чтобы записать пластинку. Я бы попробовал добиться для них контракта под названием Earth, но они уехали в Германию и вернулись уже как Black Sabbath.
На тот момент было не очень важно, как они называются: лондонские лейблы в 1969 году скорее стремились найти «новых Beatles», чем подписать откровенно некоммерческую — читай, не имеющую очевидных хит-синглов — группу вроде Black Sabbath. Холл отказался признать поражение и предложил «одолжить» Джиму Симпсону 500 фунтов — а также услуги молодого продюсера Роджера Бэйна, менеджером которого работал, — чтобы Black Sabbath записали альбом, который можно будет потом «продавать» мейджор-лейблам. Впервые группа узнала об этом, когда Симпсон позвонил Айомми утром перед отъездом на концерты в Дании.
— Мы выехали из Бирмингема на стареньком «транни» (транзитном микроавтобусе). Джим Симпсон сказал: «О, вам надо поехать по этому адресу и записать песни». Ну, мы подумали: ладно, хорошо.
Приехав в «Риджент-Саунд», моностудию на улице Тоттенхэм-Корт-Роуд в Лондоне, где звукоизоляция обеспечивалась картонками для яиц, приклеенными к потолку (и где делали свои первые записи The Rolling Stones), они записали свой концертный сет на двух четырехдорожечных машинах — буквально единственной «современной» аппаратуре, стоявшей в студии. Бэйн, опытный звукоинженер, который считал своей задачей заставить эти неограненные алмазы звучать достаточно убедительно, давал им указания — куда ставить микрофоны, хорошо ли вышел дубль, основываясь больше на собственном опыте, чем на знании их музыки. Хотя именно Бэйн добавил последнюю характерную деталь к финальному миксу, которая сделала альбом еще более зловещим: звуки грозы и церковных колоколов, открывающие первую песню.
— Мы пришли, — вспоминал Оззи, — сыграли все, а через двенадцать часов загрузили аппарат обратно в машину и поехали дальше…
Пока Sabbath путешествовали по Европе, Джим Симпсон снова обивал пороги лондонских лейблов и, по его словам, «получил еще четырнадцать „нет“. Я приходил к ним с безумным энтузиазмом — а им было безумно скучно». Тони Холл решил, что нашел золотую жилу, когда убедил лейбл Fontana подписать группу — и выпустить один сингл. Fontana, подразделение голландского лейбла Philips, в основном специализировались на необычных записях артистов, не имевших особой репутации — вроде Dave Dee, Dozy, Beaky, Mick & Tich, чей сингл Legend of Xanadu в прошлом году вышел на первое место, и The Troggs, чей главный хит Wild Thing был записан три года назад. Самой знаменитой песней Fontana на момент подписания контракта с Sabbath была Je T’Aime… Moi Non Plus Сержа Генсбура и Джейн Биркин, которая вышла на первое место в чартах, несмотря на то что BBC отказался ставить ее в эфир. Fontana не интересовал альбом Sabbath целиком, так что они посоветовали группе записать кавер на песню, только что попавшую в американский Топ-40 — Evil Woman (Don’t Play Your Games With Me), сочиненную и записанную миннеаполисской группой Crow. Тони и Гизера предложение привело в ужас — они считали, что их заставляют «продаться». Но Джим убедил их, что это просто еще одна ступенька на лестнице к успеху, так что они с большой неохотой записали в тот день на «Риджент-Саунд» и ее.
Им, может быть, песня и не нравилась, но благодаря контракту с Fontana в другом подразделении Philips — недавно запущенном лейбле Vertigo — услышали Evil Woman. Впечатленные звучанием записи (вместо приглушенных духовых, как в оригинале, звучала острая как бритва Gibson SG, новая гитара Тони Айомми), они навели справки об этих совершенно неизвестных британцах и обнаружили, что у них уже есть готовый альбом. Когда Джим Симпсон пришел к ним в лондонский офис, источая привычное дружелюбие, и поставил им альбом, бородатые любители травки, работавшие в Vertigo, не поверили своей удаче. Лейбл открыли в начале года как прямого конкурента недавно запущенного Harvest, филиала EMI, предназначенного для работы с подступавшей волной «прогрессивных», ориентированных на альбомы рок-групп. В 1969 году Vertigo уже выпустили дебютные альбомы Colosseum, Juicy Lucy, Манфреда Манна и Рода Стюарта, и на них пришлось потратить немало денег. Альбом Sabbath был записан и оплачен, так что идея просто заняться его дистрибуцией под своей эгидой показалась руководству Vertigo весьма привлекательной. Джим Симпсон подписал контракт. После встречи он бегом добежал до ближайшего телефона-автомата и сообщил Тони Айомми хорошую новость.