Police have DNA evidence and a videotape of their suspect, yet they still struggle to find a vicious killer.