IGN posted an article based on a report by Edge Magazine, saying that Dark Souls 2 probably won't see a release before 2014.
Other details were offered in the article, such as the increase in the size of the game's development team at FromSoftware, the names of two new directors tied to the project, the game's new mechanics, some changes in the Covenant system (the series' equivalent to guilds or factions), and the desire for more "enhanced" action.
The game will no longer take place in Lordran, the world in which Dark Souls players explored, and will be denser than the original game. This should be enticing for fans who want to travel to a new land, meet more interesting creatures, and then be killed by them. The two new directors are Tomohiro Shibuya and Yui Tanimura. Shibuya wants to do away with subtlety when it comes to the story, "making it simpler to understand new concepts," for both veteran players and complete noobs. He wants to make story elements more obvious so that players won't miss out on them.
Hopefully we'll get a chance to see these changes sooner than 2014, but it's looking like it will be a bit of a wait. Check out the full story on IGN and let us know if you're rarin' for some more crushingly-difficult fun in Dark Souls 2.