Hedra42 on 08 May 2014
They're always working on the next project soon after the current one is released. I'd bet that MS and Sony are, too. If I can dig out the source, I'm pretty sure the Wii U was already there in concept as early as 2008.
(edit) - This shows it was already underway by April 2009







