Here is the next chapter in the saga too which suggests that the game is going to be coming pretty soon. IGN have gotten their hands on new material that shows some art for the game as well as a potential release date. Check it out here:
Again, this is not confirmed, but the evidence is really mounting when it comes to the game.
Early 2016 sounds a little early, but I'm fairly convinced by this artwork. Reportedly Hidetaka Miyazaki is back on the series, but with it being less than a year since Bloodborne, it doesn't feel like a long enough time for him to have been fully committed from the start. Also, I feel like we might be getting dangerously close to peak Souls. I hope they don't over saturate this series. That would burn a lot of loyal fans.