Tonie Cox, from Horley, was last seen in Horley town centre on Saturday at about 19:00 GMT.
BBC: Surrey Police search for missing teenager Tonie Cox
2.
Since Hutchence's death in 1997, she was linked to various men, including singer Finley Quaye and aristocrat Samuel Robinson-Horley.
BBC: A life in the spotlight
3.
"Refuge would like to see mandatory and comprehensive training in how to identify the risks in domestic violence and stalking cases, " said chief executive Sandra Horley.