Her true love had "died"; he would be back, but not for the next thousand years or so! That is one LONG wait, I'll tell you! Besides, things would not be the same; never again would they be the King and Queen of Beleriand, as they used to be... Things had changed, the world had changed, and they would not see their daughter Luthien again before the end of the world.

Another question though: Did Melian go straight to Aman? I guess Aman might not be shut to her, only to Elves and Men, and maybe she didn't even travel there in her physical body. But, a bit at the side of the subject, didn't also Tuor and Idril go to Aman before Earlendil? Or did they die trying to get there? I have been curious about this for some time, I hope someone can help me out...