Even their three cats got in on the rescue mission — and the moment they finally get to meet the dog is so adorable.