Melian dio a luz a Lúthien durante la edad de la gracia de los Dos Árboles de Valinor, cuando el Sol y la Luna aún no se alzaban y ésta obtuvo la gracia de los ainur y la belleza de los eldar, siendo considerada la criatura más bella de todas las edades.