1 мая 1984 года Deep Purple начали работу над альбомом Perfect Strangers в штате Вермонт. Группа переселилась в город Стоу, где продолжила работу над материалом в особняке Horizon. Большую часть музыки для альбома написал Ричи Блэкмор, за тексты и мелодии отвечали Ян Гиллан и Роджер Гловер. Рабочая атмосфера передана в видеоклипах на песни Perfect Strangers и Under The Gun. Через пару недель материал для пластинки был готов, и уже десятого июля группа приступила к записи.