- A Deep Purple felvált, miután megjelent 1975-ös albuma Gyere, kóstold meg a zenekart . Amikor 1984-ben visszatértek, a Mark II felállásban, Ritchie Blackmore-ban, Roger Gloverben, Ian Gillan-ben, Ian Paice-ben és Jon Lordban volt – a csapat, amely elhozta nekünk a „Smoke On The Water”-t. Csak Lord és Paice maradtak a Gyere, kóstold meg a zenekart album. Ez a felállás utoljára 1973-ban játszott együtt, és a belső nézeteltérések áradata miatt kettészakadt. Amikor visszatértek, ez nem az a fajta meleg és homályos viszontlátás volt, ahol mindent megbocsátottak, hanem sokkal inkább arról, hogy megtanuljanak boldogulni egy új érettséggel, amely irányítja őket. A „tökéletes idegenek” kifejezés illőnek tűnt.
A dal szövegét Ian Gillan énekes írta, aki a Songfacts-interjúban beszélt a jelentéséről. A „Tökéletes idegenek” kifejezésekben olyan ellentmondás, mint egy oximoron” – mondta. – Nagyjából így írtuk le – nagy volt a gyanakvás, aggodalom és idegesség amiatt, hogy újra összejövünk és újra találkozunk, és amikor mindannyian körbe ültünk ennek a régi vermonti háznak a pincéjében, tűz volt. és három láb hó kint.
Megittunk pár sört, és senki sem kezdett el játszani. Aztán Paicey [Ian Paice] elkezdett kopogtatni, és az emberek barázdálni kezdtek, és jött egy kis keveredés. Öt perc múlva mindenkinek mosoly volt az arcán.
Tehát a „tökéletes idegenek” olyanok voltak, mint korábban, a „tökéletes idegenek” pedig olyanok, mint azután – a kifejezés két ellentétes jelentésével. - Ezen az albumon a banda beleegyezett, hogy csak azoknak adjon ki dalszerzői krediteket, akiknek jelentős szerepük volt a dal komponálásában, szemben a korábbi albumokkal, ahol az egész banda szerepelt. A „Perfect Strangers” írói Gillan, Ritchie Blackmore gitáros és Roger Glover basszusgitáros.
- 1986-ban, két évvel a dal megjelenése után, egy tévésorozat a címe Tökéletesen idegenek debütált, Mark Linn-Baker és Bronson Pinchot főszereplésével egy furcsa páros, akik osztoznak egy lakásban. A kifejezés ugyan egy ideje létezik: voltak filmek, ún Tökéletesen idegenek 1945-ben és 1950-ben adták ki.
- Ritchie Blackmore-nak fel kellett oszlatnia a Rainbow nevű bandáját, hogy lebonyolíthassa a Deep Purple találkozót – mi voltunk az egyetlen DP-tag, aki zenekart vezetett, amikor újra összejöttek. Blackmore volt a zenekar leginkább sajtókerülő tagja, ami egyben az újságírók számára is a legérdekesebb témává tette. Amikor beleegyezett egy interjúba, szűretlen őszinteséggel válaszolt a kérdésekre. Elmagyarázta Sylvie Simmonsnak a Rainbow és a Deep Purple közötti különbségeket, és azt mondta: „A Rainbow teljes önkényeztetés a részemről. A lila dolog szinte önkényeztető, nem egészen.
Blackmore még három albumot kibírt a Deep Purple-lel, mielőtt 1993-ban elhagyta a Rainbow-t.
