So I was playing on my brand new survival world on the new cave update (part 1), I created a nether portal using the lava and water method, I go though the portal, and when I come out, it takes me to another place, where I never built a portal. In the attachment below, I have a recording of an example of this problem. This is one of many times I tried using the portal.

UPDATE: The footage I tried to send was over the limit of 10 MB so I could not upload it