"She came across some cows, which are actually very common here," Lana the puppy's owner told Newsweek from Bali.