The pair was adopted by a Southern California woman, and FOX 10 followed up to see how the dogs have been doing.
It's been a little over a week since the inseparable duo left the Maricopa County Animal Care and Control Shelter and headed to their new home.
Sonya Evans adopted the dogs and spoke with FOX 10 via Skype.
"They're doing fantastic, and we're really enjoying them. She said she knew they were going to be right at home as soon as they left Phoenix," said Sonya Evans.
"They adjusted really, really well; they're very patient and very sweet, and they're very polite. I'm just amazed that nobody was missing these guys and that I was lucky enough to offer my home to them," she said.
Sonya said the boxer, now named Charlie, and the chihuahua named "Libby" fit right in with her other dog "Ben."
"Honestly they've all been such a joy, a real true joy. You could walk Charlie with dental floss, he never pulls. He never does anything. This little miss is full of energy; it takes both of the dogs to tire her out," said Evans.
While the dogs are getting used to their new environment, one thing that hasn't changed is the bond the two share.
"She loves to sleep on top of him still, and they're very much bonded. That has not changed at all," she said.
RELATED STORY: http://www.fox10phoenix.com/story/28047957/2015/02/06/dogs-rescued-from-home-up-for-adoption