The album was recorded over five months in 1983 at Castlesound Studios, which Malcolm had set up in 1979 in the former primary school building in the village of Pencaitland, 12 miles east of Edinburgh.