How early is too early to start promoting your new work?
There is no such thing as too early.
What is the purpose of your newsletter?
Ask yourself this: what is the purpose of your newsletter?