A new Legend of Zelda game is absolutely due right now, and one could be on the way a lot sooner than you think.