The unanswered questions are answered in The More Information link.

They still don't know how the dog traveled so far from home, but the people who ultimately found Leia
took her to the Vet where they discovered she had a chip & she was traced back to the shelter were she had
been adopted from, etc, etc.

http://www.oprah.com/own-lost-and-fo...scovered-Video