Both songs on the single were recorded during the Allroy Sez sessions in November and December 1987 at Third Wave Recording in Torrance, California, with Stevenson and Richard Andrews acting as record producers. Smalley later recalled that Stevenson was demanding and meticulous in the recording of "Just Perfect":
