Thank you, MithLuin!
Looking at the passage in The Return of the Shadow, what originally roused the Elves to sing was the Moon, without any reference to stars. In Phase 1 of the manuscript it was a full moon, but Tolkien changed it to a new moon in Phase 3 of the manuscript (1939?). However...