If you walk him on quiet streets where there aren't many dogs and owners walking, it should be fine. Generally (if it's not a medical problem), less calories and more exercise should do it. I've cut Kai's food by a bit and started feeding in 3 meals instead of 2 to increase his metabolism. I also try to add an extra 5-10 minutes per walk and give the pups more play time outside.