- Deep Purple ging uit elkaar na het uitbrengen van hun album uit 1975 Kom proeven van de band . Toen ze in 1984 terugkeerden, was het met de Mark II-line-up van Ritchie Blackmore, Roger Glover, Ian Gillan, Ian Paice en Jon Lord - het team dat ons 'Smoke On The Water' bracht. Alleen Lord en Paice bleven over van de Kom proeven van de band album. Deze line-up speelde voor het laatst samen in 1973 en splitste zich onder een stortvloed van interne onenigheid. Toen ze terugkwamen, was het niet het soort warme en donzige hereniging waar alles was vergeven, maar meer over leren omgaan met een nieuwe volwassenheid om hen te begeleiden. De uitdrukking 'perfect vreemden' leek te passen.
De songtekst is geschreven door zanger Ian Gillan, die in een interview met Songfacts over de betekenis sprak. 'Perfect Strangers' is een contradictio in terminis, als een oxymoron', zei hij. 'Dat was ongeveer hoe we het beschreven - er was veel argwaan en zorgen en nervositeit om weer bij elkaar te komen en een reünie te houden, en toen we allemaal in de kelder van dit oude huis in Vermont zaten, was er een houtvuur en een meter sneeuw buiten.
We dronken een paar biertjes en niemand begon te spelen. Toen begon Paicey [Ian Paice] weg te tikken en mensen begonnen te grooven, en een beetje shuffle kwam langs. Binnen vijf minuten had iedereen een glimlach op hun gezicht.
Dus 'Perfect Strangers' was hoe we eerder waren, en 'Perfect Strangers' zijn hoe we daarna zijn - met twee tegengestelde betekenissen aan de uitdrukking.' - Voor dit album stemde de band ermee in om songwriting-credits alleen uit te delen aan degenen die een belangrijke rol hadden bij het componeren van het nummer, in tegenstelling tot eerdere albums waar de hele band werd gecrediteerd. De schrijvers van 'Perfect Strangers' zijn Gillan, gitarist Ritchie Blackmore en bassist Roger Glover.
- In 1986, twee jaar nadat dit nummer werd uitgebracht, verscheen een tv-serie genaamd Perfecte vreemdelingen debuteerde, met in de hoofdrol Mark Linn-Baker en Bronson Pinchot als een vreemd koppeltype dat een appartement deelt. De uitdrukking bestaat al een tijdje: er waren films genaamd Perfecte vreemdelingen uitgebracht in 1945 en 1950.
- Ritchie Blackmore moest zijn band Rainbow opbreken om de Deep Purple-reünie te organiseren - we waren het enige DP-lid dat een band leidde toen ze weer bij elkaar kwamen. Blackmore was het meest pers-avers lid van de band, wat hem ook het meest intrigerende onderwerp voor journalisten maakte. Toen hij instemde met een interview, beantwoordde hij vragen met ongefilterde eerlijkheid. Toen hij Sylvie Simmons de verschillen tussen Rainbow en Deep Purple uitlegde, zei hij: 'Rainbow is van mijn kant totaal genotzuchtig. Het paarse ding is bijna genotzuchtig, niet helemaal.'
Blackmore duurde nog drie albums met Deep Purple voordat hij in 1993 vertrok om Rainbow opnieuw op te richten.
