"We tried to locate her: She'd vanished too:"