Kojima has always targeted 2019 for this game although obviously it will be out when it's done and other considerations are involved in deciding a release date.
I think that this particular comment by Norman Reedus means that his work will be done early next year, not that the game will be out early next year,
Then I met Hideo, he took me to the Video Game Music Awards, right. And he comes walking down the steps, and the steps are lighting up underneath him, y'know, he's like "I'm back!", and then 10,000 grown men, with tears in their eyes, are screaming like Elvis just walked in, and I'm like "Who the fuck is this guy?"