The song sung by Gimli in Moria begins with these lines:
The world was young, the mountains green,
No stain yet on the Moon was seen,
What does the second line refer to? I don't remember anything in the Silmarillion about changes to the moon.
In fact, the content of the song doesn't seem to fit well with the established history at all, since it describes the time just after the first Dwarf, Durin, awoke. But to my understanding that was shortly after the awakening of the Elves, and before the destruction of the Two Trees - so there was no moon at all at that time!
Ok, logically there was indeed certainly no stain seen on the moon when there was no moon yet, but still...