The owner told Newsweek that the mailman has been developing a relationship with her German shepherd for two years.