When I was five I had a little black Scotch terrier named Angus. He also got lost*. But he did not follow the milk man home.
*When I was 19 my father told me that he had in fact given my dog away because it was too much work to take care of. But for the intervening 14 years I believed that Angus got out because I left the front door open while sweeping the steps.