Online gaming publication, Destructoid, recently came across an old copy of Game Informer from January 2007 which stated that Nintendo were working on a brand new Zelda title specifically for the Wii.

At the time the gaming publication stated that the new Zelda game has been under development in Nintendo HQ for a year already. This means that if the game comes out in 2010, as Nintendo believe, then it’ll place the development time for the project at around the five years mark.

Source

Game Informer (Screen Shot)