Fresh off the new addition of their first child together, Orlando Bloom and Katy Perry have another puppy.

On Sunday, Bloom was spotted out with the small white poodle as they headed to a Montecito pet store.

RELATED: Katy Perry And Orlando Bloom Deliver Impromptu Duet In Honour Of Baby Daughter

RELATED: Katy Perry Saves Orlando Bloom’s Instagram Live From Technical Difficulties

Bloom then introduced fans to Buddy the pup on Instagram, also referencing his dog Mighty, “Nothing can replace mighty man, but fostering this little guy has really filled my heart.”

In July, the “Lord of the Rings” actor’s dog Mighty went missing. Sadly after seven days of looking for him, Bloom announced Mighty had died.

View this post on Instagram

Mighty’s on the other side now. After 7 days of searching from sunrise to sunset and into the wee hours, today, the 7th day ~the number of completion~ we found his collar… I have wept more this week than I thought possible, which has been very cathartic and healing… I left no stone unturned, crawled thru all the man holes, under the roads, searched every back yard and creek bed. Had two separate sniffer dogs do their best as well. I feel so grateful to have learned from my little Mighty man that love is eternal and the true meaning of devotion. I feel sure he was looking down on me whistling in every back yard and knowing that I was doing all I possibly could to respect our bond. He was more than a companion. It was a soul connection for sure. I’m sorry. I love you. Thank you. RIP my MIGHTY HEART my little fellow A ♠️’s ❤️Thank you to the community for allowing me to search through their yards for him and supporting my midnight walks. It was reassuring to see the best of people even in the worst of times. To the angels of @dogdayssar I’m forever in your debt. You ladies are heaven sent. Lastly thank you to @scottcampbell for the ink. I love you brother❤️l

A post shared by Orlando Bloom (@orlandobloom) on

Perry has two other dogs: Nugget and Butters.

Apart from their fur babies, Perry gave birth to their daughter Daisy in August. Bloom is also dad to Flynn, 9, whom he shares with ex-Miranda Kerr.