Tras la grabación en diversas sesiones de la canción, The Church firmó contrato con la casa discográfica y grabaron su primer LP: "Of Skins and Heart" (1980).