diff -u b/prev_next.module b/prev_next.module
--- b/prev_next.module
+++ b/prev_next.module
@@ -350,13 +350,6 @@
                     WHERE prev_nid = :prev_nid",
                     array(':prev_nid' => $nid))->fetchField();
   if ($prev) {
-    db_update('prev_next_node')
-      ->fields(array(
-        'prev_nid' => 0,
-      ))
-      ->condition('prev_nid', $nid)
-      ->execute();
-
     _prev_next_add($prev);
   }
 
@@ -366,13 +359,6 @@
                     WHERE next_nid = :next_nid",
                     array(':next_nid' => $nid))->fetchField();
   if ($next) {
-    db_update('prev_next_node')
-      ->fields(array(
-        'next_nid' => 0,
-      ))
-      ->condition('next_nid', $nid)
-      ->execute();
-
     _prev_next_add($next);
   }
 }