Arwen and Aragorn before the LOTR trilogy.
Legolas & the Ring of Passion.
Tolkien-world fantasy story featuring German singer Oonagh.