If you get a chance take a look at this movie. Based on a true story it tells of a kelpie dogs travels and relationships with an assortment of people in Australia's remote north west. Plenty of laughs and the occasional tear. Well worth a viewing. http://www.reddogmovie.com/
I had watched the trailer and thanks for sharing the link. I also think the movie was full of fun and heart warming scenes. And I could relate on it since we also do not know where our adopted dog came from. He just came and stay in our neighborhood. I am actually telling our dog that he might be an alien. LOL
Red Dog is a well-known celebrity in Australia. You can read more about his travels here: http://www.german-shepherd-us.com/images/GSD-Military.jpg Here's Red Dog pondering where to go next: