NBC: For years, a young woman trusted the detective now accused of killing her and staging her death