They found him out on the street, after much-much looking.
The article details everything they tried, everywhere they looked, they even had good-hearted people trying to help.
It took a long time and a lot of effort, but it was worth it.
Happy dog, happy couple.
awww