As far as I know, the mistlands biome already existed before this update, but it was essentially empty misty terrain. Regions of that biome that you already explored will continue empty (although with changed elevation, so if you built there chances are your stuff will be buried underground), but if you haven't encountered that biome before then it'll be populated with the new content without having to start a new world once you find it.