With every other world generation update, it generated the new stuff with newly made chunks. So if you have explored a huge section of the world, it won't change. But go beyond, and you'll get the new stuff.

So go for a walk :)