Police promised Nicola's parents they would continue to investigate after two men were acquitted in court last year

Miss Payne, then 18, was last seen as she walked to her parents' home across waste ground in Wood End, Coventry, on December 14 1991.

Nothing connected with the case has yet been found at Coventry’s Coombe County Park, West Midlands Police have revealed, but the hunt continues.

A lake at the 500-acre site was searched by police in April last year as part of an investigation into Ms Payne's disappearance.

related stories

MISSING TEEN TRAGEDY

Cops searching for missing 16-year-old have found a boy's body

TRAGIC CONFIRMATION

Body found slumped by bins at empty house in hunt for Melanie Wilson, 22, is her, cops say

MANHUNT FOR MISSING MUM

Fears missing mother of two may have been ABDUCTED while jogging after her mobile is found in woods

NOT DOING ENOUGH

Family of missing RAF man Corrie Mckeague blast police for ‘failing to follow up leads’

DEADLY FARM BLAZE

Fire at 17th farmhouse leaves woman in her 90s dead and second person missing

Detective Chief Inspector Martin Slevin, who is leading the inquiry, said: "These searches come after we received credible evidence from an eyewitness concerning the sighting of two men in this area on the day Nicola disappeared.

"West Midlands Police is as committed as ever to finding Nicola's remains.

“We promised her family following the acquittal of two men last year that we would continue to investigate this crime and bring those responsible for her abduction and murder to justice.

"We will endeavour to bring them the closure they deserve.

"Although items of interest have been examined, nothing of relevance has been located to date."

Nothing related to the case has been found yet but police continue to search the area

Ms Payne's family has been kept fully updated throughout the latest searches.

Mr Slevin added: "December this year sees 25 years passing since Nicola disappeared but the information that brought us to this site demonstrates that there are still people out there with vital information that may assist.

"I would urge anyone who has yet to contact us to come forward and let us assess the value of the information you hold. It may be the piece of the jigsaw we are seeking."

Two men, both aged 51, were cleared of murdering her after a trial at Birmingham Crown Court last November.

Anyone with information should contact the investigation team on 101 or call Crimestoppers on 0800 555111.

We pay for your stories! Do you have a story for The Sun Online news team? Email us at tips@the-sun.co.uk or call 0207 782 4368