Police are optimistic that new information will find Nicola Payne

Police search for Nicola Payne Photo: PA

Officers are appealing for information about Nicola's disappearance which may not have been given to police before and may prove vital

Someone holds the information that is key to understanding whathappened to Nicola. Over the past 21 years that person may have keptthis information secret due to allegiances. Those allegiances may now have changed and we would urge you to consider the traumatic and painful years that Nicola's family hasendured. Please allow us to give them the closure they deserve andcome forward with that information.

– Det Chief Insp Matt Markham