Получив приглашение явиться на аудиенцию, Ковердэйл не на шутку разволновался. По дороге в Лондон, дабы снять нервное напряжение, он то и дело прикладывался к бутылке виски. Прослушивание, проходившее в середине августа, длилось 6 часов подряд. Этот «юноша с избыточным весом, глупой улыбкой и удивленными глазами» (по словам Пэйса) с трудом преодолев волнение, показал себя с наилучшей стороны.
Переночевав в отеле, Дэвид явился в офис группы. Сообщив, что шансы на прием в DEEP PURPLE достаточно высоки, менеджеры дали ему билет на поезд до Редкара, и Пэйс отвез Дэвида на своем «Ягуаре» до вокзала. Только через неделю Ковердэйлу дали знать, что он принят в группу.
«Он был косоглазым и достаточно толстым, с прыщами по всему телу, — вспоминает Джон Колетта. — Возможно, причиной этого было то, что он ел слишком много рыбы и чипсов. Но мы устранили косоглазие, посадили его на диету и следили, чтоб он правильно питался».
В сентябре «самая коммерчески успешная группа мира» (об этом сообщил журнал «Billboard») начала репетировать в замке Клируэлл, недалеко от Южного Уэльса.
С арендой помог Баз Маршалл, который был в приятельских отношениях с владельцами замка. Ковердэйл опять сильно разнервничался, и успокоить его смог только Джон Лорд, приехавший тремя днями позже.
23 сентября группа в своем третьем составе впервые предстала перед журналистами, которых привезли в Клируэлл. Музыканты позировали на фоне замка, а также охотно давали интервью.
Очередной альбом решено было записывать опять в Монтрё. Работа над новыми композициями, начатая еще в Клируэлле, продолжалась в Швейцарии. Тексты песен поручено было написать Ковердэйлу. «Дэвид имел небольшие проблемы с Ритчи, ибо тот требовал определенный тип текстов, — говорит Лорд. — Он хотел песен о демонологии, рыцарях в сияющих доспехах, мифологии… Он был первым рок-музыкантом, делающим ставку на такой тип песен, которые хэви-метал группы будут петь уже после распада DEEP PURPLE».
Ковердэйл, за плечами которого была всего одна демо-запись в студии, опять почувствовал себя не в своей тарелке. Работа над альбомом проходила в недавно построенном центре для конференций. Мартину Бёрчу пришлось попотеть, дабы приспособить помещение для записи — и вскоре работа пошла как по маслу.
«У группы было по-настоящему хорошее настроение, — вспоминает Мартин. — Запись проходила успешнее, чем та, когда мы делали Who Do We Think We Are. Каждый из музыкантов стремился к совместной работе и они сделали хороший альбом, прежде чем в музыку проникли фанк-влияния Гленна (что таки произошло позже)».