"
But if you walk the footsteps of a stranger
You'll learn things you never knew, you never knew
If you were to walk a mile in another's person's shoes, and see how their life was, you would learn new things. Pocahontas is trying to tell John Smith that things aren't how he believes. Everything is different, and he hasn't realized that yet.