"I was a little bit shocked that he decided to randomly steal a dog and put no effort in trying to get back to the owner."