Two men are running after the woman who stole their dog.