There has been a new sighting of a teenager who went missing around three weeks ago.

Grace Fisher, from Gillingham, was last seen on Friday, October 13.

As the search enters its third week, new CCTV footage has been recovered by police officers searching for the 16-year-old.

It shows Grace near Chatham Bus Station at around 10.30pm on the same evening she was reported missing, walking with a man who is not believed to be known to her.

Inquires to locate the man are ongoing and officers are reminding the public to call them with any potential sightings of the teen or with information that may assist the search.

Residents and businesses with private CCTV near the bus station, and motorists with dashcam are also asked to check for relevant footage.

Detective inspector Scott Relf said: “Grace has been missing for nearly three weeks now and despite our extensive inquiries we have still not been able to find her.

“We are really keen to talk to Grace to ensure she is safe and well. She is not in trouble, and if she is reading this then I urge her to get in touch with us.”

Grace was later seen on Saturday, October 14, at around 11am in the Jackson’s Field area, near City Way in Rochester.

She was wearing a grey jumper with a black New York emblem, black leggings and white Nike trainers.

The youngster sometimes uses the names Rosie or Harmony and has links to Medway, Maidstone and Camden in London.

A man in his 20s was arrested on October 19, as part of the search for the missing teenager, but he was released on bail until January 16.

Anyone who has seen Grace or knows where she is should call 999, quoting reference 13-1191.