Madden was born with heterochromia iridum, which is different colored eyes, and a cleft lip.
Madden's mother, Christina Humphries, wrote in a post for blogging site Love What Matters that the friendship was meant to be after a friend in a "cleft moms" Facebook group shared a picture of the cat, WGHP reports.
"They were destined to be best friends," she said. "Funny how a pet can make you feel less alone."
With a little help from friends, the Humphries family took a trip to Minnesota to pick up Moon.
"I'm stunned at how this all played out," Humphries said. "It sounds silly, but fate willed these two together. There's no other explanation. This kitty was so far away from us. I'm amazed that we found out about him, and even more amazed by the friends and strangers that helped us get to him, and adopt him. Everyone needs a friend, and everyone needs to feel understood. I'm so thankful Madden has Moon."
Since taking Moon home, Madden's mother said the pair has been inseparable.
This isn't Madden's first time in the spotlight.
He went viral in 2017 for an anti-bullying video he did with Owassoisms.