Meet Buddy! Orlando Bloom Introduces New Foster After Dog Mighty's Death: 'Really Filled My Heart'

Orlando Bloom's beloved pup, Mighty, died in July

Orlando Bloom and his foster dog Buddy. Photo: Orlando Bloom/Instagram

Nothing will ever replace the Mighty hole in Orlando Bloom's heart, but his new little Buddy is doing a great job helping him cope.

On Instagram late Tuesday evening, the Carnival Row star posted "a #cutedog photo" featuring himself snuggling with a pup named Buddy, who is "a one year old something & something mix 🙌."

"Nothing can replace mighty man, but fostering this little guy has really filled my heart," Bloom, 43, said in his caption, referencing his late pup who died this summer after going missing.

"If you've never fostered or are considering, I'd highly recommend it — it leaves two beings better off & remember what they say never judge a book by its cover," he continued, going on to share a "before photo" of his new canine pal in the second slide.

"Thanks to @tobiessmalldogrescue also @thelabellefoundation for helping me to find my best 'buddy' 🙏," Bloom concluded.

The actor was previously spotted out and about with Buddy, wearing a mask as he toted the small, fluffy white pooch during a Sunday outing in Montecito, California.

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

Orlando Bloom's foster dog Buddy. Orlando Bloom/Instagram

Mighty went missing in July. After an exhaustive week-long search, Bloom revealed that they had found his collar and confirmed that his dog was "on the other side now."

"I have wept more this week than I thought possible, which has been very cathartic and healing," he continued, including footage of a new tattoo he got in honor of Mighty. "I left no stone unturned, crawled thru all the manholes, under the roads, searched every back yard and creek bed. Had two separate sniffer dogs do their best as well."

The actor said he felt "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," added Bloom, in part. "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."

Orlando Bloom and Mighty.

RELATED VIDEO: Orlando Bloom Confirms Dog Mighty Has Died After Search, Honors Him with a New Tattoo

Bloom's fiancée Katy Perry, who gave birth to their daughter Daisy Dove the following month, re-posted his tattoo video on her own Instagram at the time, sharing a sweet message to Mighty. "We'll miss our little buddy boy, Nugget's brother so much. Forever a paw-shaped hole in our hearts 💔," wrote the singer, 36.

Dog Days Search & Rescue shared news of the concluded search mission on Facebook, writing that informing a family that their pet was found dead is "one of the most excruciating things we have to experience."

"Today after a full week of searching for Orlando and Katy's dog Mighty we had the painstaking experience of finding Mighty who had already passed over the rainbow bridge and then giving them the most horrible news," read the July 21 post. "Our team worked tirelessly with Mighty's whole family every single day to search for him."

"Orlando has such a strong love and passion for his little boy Mighty and when he spoke about him you could just feel the emotion and love in every word," the searchers continued. "This is not how we hope or envision for any rescue we become involved with to end. It has left a hole in our hearts that can not be repaired and we never even had the chance to meet this miraculous pup."