29 октября 1984 года Deep Purple осчастливили своих фанатов (а те ждали 11 лет!) возвращением в составе Mark II с альбомом «Perfect Strangers».
Запись прошла в июле – августе, в Horizons и Le Mobile Studio в городке Стоу, штат Вермонт, известном как горнолыжный курорт; в качестве продюсеров указаны Deep Purple и персонально – Роджер Гловер. Авторами 7 из 8 треков обозначены Блэкмор, Гиллан и Гловер; «Nobody's Home» – все участники группы.
Лид-сингл, открывающий трек «Knocking at Your Back Door», получит активную ротацию на радио и достигнет 68-го места в UK Official Singles chart, 61-го в Billboard Hot 100, 7-го в Billboard Mainstream Rock Tracks.
Второй сингл, заглавный трек, станет одной из редких песен Deep Purple без гитарного соло, тем не менее, Блэкмор назвал её «самой любимой».
Альбом получит «смешанную» реакцию критиков; «…за исключением двух синглов, материал – наспех собранные джемы… не было ли это просто попыткой поднять кассу на возросшем интересе к тяжёлой музыке?» С другой стороны, автор воздаёт должное мастерству каждого из участников команды, но при этом полагает, что Deep Purple не помешал бы «…сторонний продюсер». Другие приветствовали камбэк, назвав его «…отсылкой к 70-м», а Deep Purple «…исходной точкой стиля метал». Гловер говорил: «…это был великий момент, но альбом не совсем сложился». Другие участники группы отзывались о «Perfect Strangers» положительно.
Альбом достигнет 22-й позиции в Канаде; войдёт «двадцатку» The Billboard 200, Нидерландов; Новой Зеландии; займёт 5-е место в Австрии, Франции и UK Albums; 4-е в Японии; 3-е в Швеции; 2-е в Норвегии и ФРГ; 1-е в Швейцарии. С международным тиражом в три с лишним миллиона копий «Perfect Strangers» станет золотым в Австралии, Великобритании, Новой Зеландии, ФРГ, Швейцарии; платиновым в Канаде и США.
Тур в поддержку альбома пройдёт с большим успехом – в США группа даже даст несколько незапланированных концертов. Два главных хита войдут в концертный двойник «Nobody's Perfect» 1987 года.