As an author, or publisher, you should see publicity as one of the different channels through which you can market your books. As such, you should think about it and get in touch with publicists as soon as you start planning your marketing strategy, i.e. several months before the release date of the book. Reaching out early on presents several advantages.