1 мая 1984 года Deep Purple приступили к работе над альбомом "Perfect Strangers"! Написанием материала группа занималась в американском штате Вермонт.
Сначала музыканты поселились в особняке Lodge, однако когда стало понятно, что дом находится слишком далеко от цивилизации, менеджерам пришлось подыскать более подходящее место. Ян Гиллан вспоминал, что особенно недоволен был Ричи Блэкмор, который считал, что запись должна вестись с помощью передвижной студии в более естественной обстановке.
В результате Purple переселились в город Стоу, где Ричи с Роджером уже работали над материалом для альбома Rainbow "Bent Out Of Shape". Там группа продолжила работу над сочинением музыки для пластинки в особняке с названием "Horizon".
Творческий процесс протекал весьма бурно, материал рождался очень быстро. Большую часть музыки для альбома написал Блэкмор (некоторые из этих идей он вынашивал еще со времен Rainbow), за тексты и мелодии, как всегда, отвечали Ян Гиллан и Роджер Гловер. Многие песни традиционно появлялись в ходе джемов.
Помимо этого, ребята много развлекались в местном баре (чему посвящена песня "Hungry Daze"). Рабочая атмосфера отлично передана в видеоклипах на песни "Perfect Strangers" и "Under The Gun", в которых демонстрируются съемки, сделанные во время репетиций и записи в "Horizon".
Через пару недель материал для пластинки был готов, и уже десятого июля группа приступила к записи!