Girl of Sandy Terrain

Every year I gain a new way, either by paw, hoof or wing. Today it is feet.
But paws led me to him.
He is the first I have seen of the form I was born in. The more I know, the more my heart yearns. Until the only thing I know, more than my belly hungers or my throat thirsts, is that without him, I will die.