Years after a woman was murdered and a man vanished, police are still investigating.