Mary Beth told Newsweek: "All she wanted was to cuddle. By the next morning, I knew I couldn't leave the shelter without her.