Giving Minnie up was "the hardest decision" for her owner, but he never lost hope and regularly checked up on her at the shelter until he finally took her home.