- Deep Purple gik fra hinanden efter at have udgivet deres album fra 1975 Kom Smag The Band . Da de vendte tilbage i 1984, var det med Mark II-serien af Ritchie Blackmore, Roger Glover, Ian Gillan, Ian Paice og Jon Lord - holdet, der bragte os 'Smoke On The Water'. Kun Lord og Paice blev tilbage fra Kom Smag The Band album. Denne lineup spillede sidst sammen i 1973 og delte sig under en strøm af intern uenighed. Da de vendte tilbage, var det ikke den slags varme og uklare gensyn, hvor alt var tilgivet, men mere om at lære at omgås med en ny modenhed til at vejlede dem. Udtrykket 'perfekte fremmede' så ud til at passe.
Sangens tekst blev skrevet af forsanger Ian Gillan, som talte om betydningen i et Songfacts-interview. ''Perfect Strangers' er en selvmodsigelse, som en oxymoron,' sagde han. 'Det var stort set sådan, vi beskrev det - der var en masse mistænksomhed og bekymring og nervøsitet over at komme sammen igen og holde en genforening, og da vi alle sad rundt i kælderen i dette gamle hus i Vermont, var der en pejs og tre meter sne udenfor.
Vi havde et par øl, og ingen begyndte at spille. Så begyndte Paicey [Ian Paice] at trykke væk, og folk begyndte at groove, og der kom en lille shuffle. På fem minutter havde alle et smil på læben.
Så 'Perfect Strangers' var, hvordan vi var før, og 'Perfect Strangers' er, hvordan vi er bagefter – med to modsatte betydninger af sætningen.' - For dette album indvilligede bandet i kun at uddele sangskrivningskreditter til dem, der havde en stor rolle i at komponere sangen, i modsætning til tidligere albums, hvor hele bandet blev krediteret. Forfatterne på 'Perfect Strangers' er Gillan, guitaristen Ritchie Blackmore og bassisten Roger Glover.
- I 1986, to år efter denne sang blev udgivet, hed en tv-serie Perfekte Strangers debuterede med Mark Linn-Baker og Bronson Pinchot i hovedrollerne som en mærkelig partype, der deler lejlighed. Udtrykket har dog eksisteret i et stykke tid: der var film, der blev kaldt Perfekte Strangers udgivet i 1945 og 1950.
- Ritchie Blackmore måtte bryde sit band Rainbow op for at gennemføre Deep Purple-genforeningen - vi var det eneste DP-medlem, der havde ledet et band, da de fandt sammen igen. Blackmore var det mest presseglade medlem af bandet, hvilket også gjorde ham til det mest spændende emne for journalister. Da han gav sit samtykke til et interview, besvarede han spørgsmål med ufiltreret ærlighed. Han forklarede Sylvie Simmons forskellene mellem Rainbow og Deep Purple og sagde: 'Rainbow er total selvforkælelse fra min side. Den lilla ting er næsten selvforkælende, ikke helt.'
Blackmore holdt tre album mere med Deep Purple, før han forlod i 1993 for at omforme Rainbow.
