You can say: мы с моей собакой пошли с тобой гулять.

You can also make the мы с part possessive - for example: это наша с тобой собака - this is your and my dog (it's not exactly grammatical in...