These two prove that a little four-legged friendship can help overcome almost anything.

Forget the traditional “fighting like cats and dogs” adage—this recently adopted cat-and-dog combo relies on collaboration, teamwork, and a relationship that can’t be broken. Spike and Max are an odd pair who teach us all to appreciate life and keep close to the ones we can trust on.

Spike is an 8-year-old mixed breed dog whose eyes have been removed and Max (also 8) is Spike’s longstanding feline pal and companion. On Jan. 25, the dedicated duo’s former family surrendered them to Saving Grace Animal Society, an animal shelter in Alberta, Canada.

Amanda McClughan from the shelter told CBC News that the pair had been living largely outside and their particular connection likely formed when they cuddled together for warmth. Severe cataracts prompted the removal of Spike’s eyes.

Rather than following Spike around, Max is more of a “support cat,” McClughan said.

“Max simply gives a degree of comfort and support for him,” she added. “He can smell him, he can feel him, and so it’s kind of a way to bring his tension and his anxiety down.”

On Feb. 9, the shelter promoted the pair on their Facebook page in an effort to locate Max and Spike their new permanent home. The shelter described Spike as a “happy go cheerful guy” who “loves life” and is happiest when he has a lap nearby where he can rest his head.

“Max is the yin to his yang,” the post states. “He is the constancy that Spike has known throughout his life, and because of that it’s vital they be adopted together. Max is such a character and he’s guaranteed to keep you laughing!”

The lovely post got thousands of likes and shares—and within 11 days, the pair were on their way to a new home.

Saving Grace Animal Charity provided an update letting everyone know that Spike and Max had indeed been adopted together, and were going for their new home in Manitoba.

“They are on their way home with their new mother,” the post adds. “We are wishing the best of success to this gorgeous duo.”

We’re very happy to learn that these beautiful buddies have been adopted together into a new home. For more information on where you may adopt your own furry buddies, check out the Daily Paws adoption guide.