I really enjoyed the idea that Feanor and Melian had once held converse. It seems in The Silmarillion that everyone has their place and yet as the book progresses we find a more of a mixture occuring between, elves, gods and men.
I think this story did nicely to bridge the gap between the entities in the book. And I really liked the dialogue between Feanor and Melian. It is always nice to see another side to Feanor.
Your first two senstences of 'A chance encounter' threw me off becasue they could have been better. The second sentence introduces only one semi-new idea to the reader: "constant" and the rest of it is just synopszing the first sentence. Also, though it is much shorter the first sentence, the 2nd repeats the first in that it changes "served to calm" to "helped to calm." Try 'soothe' or 'mollify' or 'assuage' instead of 'calm' twice and change up the syntax of (some word related to causation)-ed + infinitive. Try just directly saying calmed/soothed/mollified/whatever you decide.