Perfect Strangers var Eirik Reinsnos (vokal), Stian Tønnesen (gitar), Kenneth Tollefsen (gitar), Eyvind Andersen (bass), Rune Mikalsen (trommer). De ble dannet i mai 1987.  To var fra Sola, mens resten av besetningen var Stavangerfolk. Øvingene foregikk på Byfjord skole. Musikken ble komponert av Tønnesen, mens Trond Jonstuen hjalp mye til med tekstskrivingen. De beskrev seg som tunge og melodiøse, uten å være heavyrock. Det kunne heller trekkes paralleller til 70-talls pubrockere som Graham Parker, Ian Dury og Steve Gibbons.

Til god betaling, kunne de også stille opp som danseband på fester, med coverlåter fra alt til Carl Perkins og amerikanske folkesanger  til TNT og Def Leppard.

En av bandets  klassikere var låten «I Hate School». Sammen med sangen «Shoot to Kill», ble denne spilt inn på en demotape i Stavangerensemblets gamle studio. Dette skulle være første steg i en kommende karriere.