I would definately introduce slowly! I think dogs that have a high prey drive see that kittens especially baby baby ones are more prey than a full grown house cat.