I'd say mid 2017 but maybe early 2018. We know it is in the works because naughty dog has confirmed it by brain storming ideas (+they plan on making it a series) although they are focused on uncharted 4. :( I'm upset. Such a good game but such a long time to wait for the sequel.