Police have "grave concerns" for Walker and are considering the possibility she may have been the victim of foul play.