The couple got married two years ago, and now lives happily with three pit bulls and Great Dane, Jack.
But before their meeting two years ago, they lived thousands of miles apart, dealing with serious problems of drug abuse.
Both were arrested and ended up having dogs after their release, which they say gave them something to live for.
Unfortunately, Katelyn’s first pup, Zero, died when she was in rehab, but then she later got two more.
"My life before consisted of nothing more than snoring pills and having a needle filled with anesthesia in my arms as many times as I could ... every day" says Kathleen.
"Death seemed so much more attractive than trying to exist another day ... I was hopeless and desperate, but my dogs gave me a purpose.
"There were many times that I wanted to use and literally the only thing that stopped me is knowing that nobody could take care of my babies better than me.
"They comfort me when I am going through a rough time, they lick away tears and it's like they can read my energy; they know when I need a little extra love.
"When I look at my previous life, I feel very sad for the little girl who could not find her way out of the darkness.
"Every morning when I wake up, and every night as I lay my head down, I thank God for this second chance in life that I have been given.
"I do not think I can do it without my dog."
In September 2015, Jeffrey moved with his dogs Kilo and Ken to Cincinnati, where Katelyn was living and they meet through mutual friends.
They bonded over their love of animals and fell in love, eventually moving in together with their four furry-friends.
Four years clean, Katelyn is now a financial analyst, while Jeffrey is the director of a drug abuse center.
"Kilo gave me the opportunity to love and care for something in a way I did not have before," says Jeffrey.
"Sometimes I thought that if it was not the love and caring I learned from her, maybe I would not have cared enough about me to get and stay clean.
"I am a drug addict living a life free from the compulsion to actively try to kill myself and this is the most incredible miracle I have ever witnessed."
Jeffrey says that his life turns around the second he met with a five-week-old pit bull puppy in a dope house.
"I asked how the for the little white girl, and was asked, " What did you get?.” "Bro, I got a quarter of weed and an iPod."
And just like that, I, a low down piece of sh*t junkie was now the owner of the soon be called Kilo.
"immediately, she began to teach me what it was to care for something besides myself."
The pair got married this year with their dogs by their sides.