Dogs can have a great relationship with mailmen. There are some excellent examples. And mailmen are not always scared of dogs – quite the contrary. Some of them bring treats and plenty of love. So when their route changes it is pretty heartbreaking as you can see in the video.