Early 2017. If they can tighten up some of the more frustrating parts of the game, as well as uprezz to 1080p/60fps, we are in for a 3D platforming renaissance next year, with this, Yooka-Laylee, and hopefully A Hat in Time!
EDIT: Here's the teaser trailer.
"Voodoo Vince is coming back! Beep Games, Inc. is hard at work on an updated HD version of the classic character platformer from 2003."
The original developers are handling the HD remaster, rather than outsourcing it to another studio as is the norm for these things. This is looking like a real labour of love.