You can find the new caves on any unexplored mountain biome. So no, you don't need to create a new world, but you DO need to find a mountain biome that you haven't already been to in order for the caves to be there.