Leonard Cohen’s signature song, “Hallelujah,” had its journey to music immortality stopped almost at birth by a record executive. The chief of Cohen’s label, Columbia, vetoed the finished album containing the track in 1984 because he considered it unmarketable in the United States.