I have found that when I change my dogs cold turkey to a really high quality food, they do just fine. I used to be afraid of fire hose butt on the walls or something, but now that I have found this to be true, I am always changing things up! One days it's a raw meal. The next it's kibble. Then for three days it's some home cooked food I whipped up from a bunch of random stuff in the freezer I needed to get rid of. It's AWESOME!
Also, that is a good brand. I've heard good things about it. I feed it to my cat and I could not be happier with the lack of smells from her turds in the litter box.