A Dark and Haunting Love Story, The Shadow Bride, was published in The Adventures of Tom Bombadil in 1962. A reworking of a much older Poem from the 1930s. As far as I know, it has never been set to music before.