If a cat can wear boots, then so can a dog. Read the Puss in Boots to my little one the other day.

She enjoyed the illustrations more than the story I think.