The men both have dogs and regularly walk the dogs