I have no clue of whether or not Taylor Kinney travels with Gaga sometimes, but she has at least one cute companion to see the world with. Fozzi is Gaga’s adorable new dog and she’s been taking him everywhere with her.

Naturally the Gaga would make her dog her newest accessory, putting him in a matching collar, as pictured above, and carrying him with her when she’s greeted by crowds of paparazzi. He’s so cute!