Anna

I had the same issue as well. Went through the portal in the overworks and ended up in a new one about 100 blocks away when I came back. 

No it was a single player world with just me in it and I had never seen the area I came out in before.