Valerie was just a year old when she went missing on Kangaroo Island off the coast of South Australia ... aromatic foods like roast chicken and tuna—to try to catch the dog.