I always assumed fall release. The way he mentioned the new NIN at the beginning of the year meant it wasn't going to be too early on (he wouldn't have bothered announcing new NIN this year, he would have said "hey, I made this new album, check it out.") and summer doesn't feel like a big album release time. Most likely he was working on the album, had it fleshed out enough to be comfortable saying it's coming, giving himself the entire year to actually release it.
This is based off my 0% actual evidence, btw.