- Deep Purple su se razišli nakon izdavanja albuma 1975 Dođite kušati bend . Kada su se vratili 1984., to je bilo s postavom Mark II Ritchie Blackmore, Roger Glover, Ian Gillan, Ian Paice i Jon Lord - tim koji nam je donio 'Smoke On The Water'. Od The su ostali samo Lord i Paice Dođite kušati bend album. Ova postava zadnji put je svirala zajedno 1973. i razišla se pod bujicom internih neslaganja. Kad su se vratili, to nije bila vrsta toplog i nejasnog ponovnog okupljanja na kojem je sve oprošteno, već više o učenju kako se slagati s novom zrelošću koja će ih voditi. Činilo se da izraz 'savršeni stranci' odgovara.
Stihove pjesme napisao je pjevač Ian Gillan, koji je govorio o značenju u intervjuu za Songfacts. 'Savršeni stranci' su kontradiktorni izrazi, poput oksimorona,' rekao je. Otprilike tako smo to opisali – bilo je puno sumnje, brige i nervoze oko ponovnog okupljanja i ponovnog okupljanja, a kad smo svi sjedili u podrumu ove stare kuće u Vermontu, došlo je do požara. a vani tri metra snijega.
Popili smo par piva i nitko nije počeo svirati. Onda je Paicey [Ian Paice] počeo tapkati i ljudi su počeli svirati, a došlo je i malo miješanja. Za pet minuta svi su imali osmijeh na licu.
Dakle, 'Savršeni stranci' bili smo prije, a 'Savršeni stranci' smo poslije – s dva suprotna značenja izraza.' - Za ovaj album, bend je pristao dodijeliti zasluge za pisanje pjesama samo onima koji su imali glavnu ulogu u skladanju pjesme, za razliku od prethodnih albuma gdje je zaslužan bio cijeli bend. Scenaristi 'Perfect Strangers' su Gillan, gitarist Ritchie Blackmore i basist Roger Glover.
- Godine 1986., dvije godine nakon što je ova pjesma objavljena, snimljena je TV serija tzv Savršeni stranci debitirao, glumeći Marka Linn-Bakera i Bronsona Pinchota kao neobičan tip para koji dijeli stan. Fraza je prisutna već neko vrijeme: postojali su filmovi tzv Savršeni stranci izlazi 1945. i 1950. godine.
- Ritchie Blackmore je morao razbiti svoj bend Rainbow kako bi izveo ponovno okupljanje Deep Purplea - bili smo jedini član DP-a koji je vodio bend kad su se ponovno okupili. Blackmore je bio novinarski najneskloniji član benda, što ga je činilo i najintrigantnijom temom za novinare. Kad je ipak pristao na intervju, na pitanja je odgovarao nefiltriranom iskrenošću. Objašnjavajući Sylvie Simmons razlike između Rainbowa i Deep Purplea, rekao je: 'Rainbow je potpuno samozadovoljan s moje strane. Ljubičasta stvar je gotovo samozadovoljstvo, ne baš.'
Blackmore je izdržao još tri albuma s Deep Purpleom prije nego što je otišao 1993. da ponovno formira Rainbow.
