Hilangnya Katrice Lee

Polisi membuka kasus tersebut pada tahun 2000, setelah teknologi komputer dapat membantu mereka menggambarkan bagaimana bentuk wajah Katrice pada saat itu. Orang-orang yang tidak pernah diwawancarai berdatangan, termasuk seorang pria muda yang berdiri di belakang Sharon di kasir, dan bahkan salah satu dari kasir jalur wanita. Salah satu wanita juga datang dengan mengatakan bahwa pacarnya, yang pada waktu itu bersamaan di resimen ayah Katrice, mengaku telah membunuh seorang anak. Pria tersebut sekarang tinggal di Northumbria, dan polisi militer mewawancarainya, namun dia membantah hal itu, dan wanita yang memberi informasi tersebut meninggal segera setelah kejadian itu, sehingga tidak ada petunjuk lagi untuk melanjutkan penyelidikan. Polisi militer kemudian mengatakan kepada keluarga Sharon bahwa laki-laki tersebut mungkin memiliki gangguan psikologis.