Red Dog + John Grant
My daughter and I just saw this movie and we thought it was fantastic.
My daughter came up with the fact that Red Dog and John Grant were much alike in that Red moved from person to person/family to family and John also moved around from town to town and place to place saying there was nothing around to tie him down until he met Nancy and Red didn't go anywhere when he met John (his one and only master).
Great story, great chemistry and great movie.