"It was going on longer than anybody thought," added Degenstein, who, along with others in the neighborhood, said they often saw Nathan hopping into unmarked NYPD cars in early 2000, before the affair was revealed that May.