"We all had happy tears when he left the shelter, but to now have his very own home, that means so much more," the shelter wrote.