Grace, from Gillingham, Kent, was reported missing on 13 October. Officers now say they were told about a new sighting of the 16-year-old.

Issuing a new photo, Kent Police said she was last seen in the area of Jackson's Field park, in nearby Rochester, between 9am and 9.20am on 14 October.

Detective Inspector Scott Relf said: "We are still very keen to speak to Grace to ensure she is safe and well and, if she is reading this, I urge her to get in touch with us.

"We are appealing to residents living around the park with private CCTV, and motorists with dashcam, to check for footage that might show where she went from there."

On 13 October, Grace was seen with a man in Chatham town centre between 6.30pm and 6.53pm.

While investigating the Medway teenager's disappearance, officers identified and arrested a man in his 20s last week following a public appeal.

The force spokesman said the arrested man had been bailed until 16 January 2024, pending further inquiries.

Grace was last seen wearing a grey jumper with a black 'New York' emblem, black leggings and white Nike trainers, according to officers.