It is simple; they were not yet set in the sky when I was born. In my youth, much of the world was left in starlight and Valinor was lit by the Light of the Two Trees.