Ideally you’ll have a tour booked immediately following the release, which greatly helps a PR campaign. A local blog or local newspaper will be much more inclined to cover a new album for an artist if a show is booked in town. And not saying this has to be a month long tour, just a few regional dates will help with your press efforts. Now timing can be tricky here, just like setting a release date too soon, you don’t want to book a tour and then not have the album ready or press plan in place. So wait until you have a better idea of what that will look like and then start booking a tour, and if the tour doesn’t happen until a month or so after the release that is quite alright.