"Nova was very confused to see a small human the same size as her," Katie told Newsweek. "She was very scared for a long time ...