Rescue workers in Idaho were left in disbelief after they reached out to the owners of a dog that had been found near the shelter.