I have the exact same brush set! But the toothpaste is ABSOLUTELY nasty--it smells & looks like algae pond scum. I'm just glad HE likes it! I haven't attempted the brush yet but I think next time I will. At least it won't be my finger getting bitten. I saw breathmints for dogs in the grocery store, and almost bought them one day. But the last few days it has become apparent that we now NEED them. Bye puppy breath and hello DOG breath...Whew!