На место Гиллана Блэкмор предложил Джо Линн Тёрнера, ранее певшего в Rainbow. Тёрнер незадолго до этого покинул группу Ингви Мальмстина и был свободен от контрактов. Первые пробы Тёрнера в Deep Purple прошли хорошо, но Гловера, Пэйса и Лорда эта кандидатура не устраивала. Объявление в газете тоже результата не принесло. В прессе появлялись известия, что в Deep Purple приняты: Терри Брок из Strangeways, Брайан Хоу из Bad Company, Джимми Джеймсон из Survivor. Менеджеры эти слухи опровергали. «…Мы всё ещё не могли решить, кто был бы вокалистом группы. Мы просто тонули в океанах плёнок с записями кандидатов, только всё это нам не подходило. Почти 100 % претендентов неудачно пытались скопировать манеру и голос Роберта Планта, а нам нужно было совсем другое», — рассказывал Роджер Гловер. Тогда Блэкмор предложил вернуться к кандидатуре Тёрнера. Заменив Гиллана он, по собственному выражению, «реализовал мечту всей своей жизни»..

Запись нового альбома началась в январе 1990 года в студии «Greg Rike Productions» (город Орландо). Окончание записи и микширование проходило в нью-йоркских студиях «Sountec Studios» и «Power Station». О приходе Тёрнера официально не объявляли. Впервые перед публикой Джо появился в составе футбольной команды рядом с Пэйсом, Гловером и Блэкмором в матче против коллектива радиостанции WDIZ из Орландо. 27 марта европейское отделение фирмы «BMG» организовало в Монте-Карло пресс-конференцию, на которой представили Тёрнера. Для прессы прокрутили четыре новые песни группы, среди которых была «Hey Joe».

Запись была в основном окончена к августу. 8 октября вышел сингл с песнями «King Of Dreams»/«Fire In The Basement», а 16-го октября в Гамбурге состоялась презентация альбома, названного Slaves and Masters. Название, как пояснял Роджер Гловер, диск получил от двух 24-дорожечных магнитофонов, использовавшихся при записи. Один из них называли «Master» (главный или ведущий), а другой — «Slave» (ведомый). В продажу альбом поступил 5 ноября 1990 года и вызвал противоречивые отклики. Блэкмор был очень доволен пластинкой, но музыкальная критика сочла, что она больше похожа на альбом Rainbow.

Практически одновременно с выходом этого альбома немецкое отделение компании BMG выпустило пластинку со звуковой дорожкой к фильму Вилли Бонера «Fire, Ice And Dynamite», где Deep Purple исполняли песню с одноимённым названием. Примечательно, что в этой песне не играет Джон Лорд. Вместо него клавишные партии исполнил Гловер.

Первый концерт тура «Slaves And Masters» в Тель-Авиве был отменён после того, как Саддам Хусейн отдал приказ о нанесении ракетного удара по этому городу. Начался тур 4 февраля 1991 года в городе Острава в Чехословакии. Устанавливать осветительную технику и динамики во дворце спорта помогали местные альпинисты. В марте вышел сингл «Love Conquers All/Slow Down Sister». Турне завершилось двумя концертами в Тель-Авиве 28 и 29 сентября.

The Battle Rages On

7 ноября 1991 года группа собралась в Орландо для работы над следующей пластинкой. Поначалу музыканты, воодушевленные теплым приёмом во время гастролей, были полны энтузиазма. Но вскоре их энтузиазм сошёл на нет. На Рождественские праздники музыканты разъехались по домам, собравшись вновь уже в январе.

Между тем в группе нарастало напряжение между Тёрнером и остальными участниками. По словам Гловера, Тёрнер пытался превратить Deep Purple в обыкновенную американскую хэви-метал-группу: