"Losing original member Heggie might at first have seemed a troubling blow, but in fact it allowed the duo of Fraser and Guthrie to transcend the darkened one-note gloom of Garlands with Head Over Heels. The album introduces a variety of different shadings and approaches to the incipient Cocteaus sound, pointing the band towards the exultant, elegant beauty of later releases".