diff --git a/hazelcast/src/main/java/com/hazelcast/map/impl/recordstore/DefaultRecordStore.java b/hazelcast/src/main/java/com/hazelcast/map/impl/recordstore/DefaultRecordStore.java
index 569062287310..33458cfc3e7f 100644
--- a/hazelcast/src/main/java/com/hazelcast/map/impl/recordstore/DefaultRecordStore.java
+++ b/hazelcast/src/main/java/com/hazelcast/map/impl/recordstore/DefaultRecordStore.java
@@ -663,7 +663,9 @@ public boolean delete(Data key, CallerProvenance provenance) {
                 mapDataStore.remove(key, now, null);
             }
         } else {
-            return removeRecord(key, record, now, provenance, null) != null;
+            Object oldValue = removeRecord(key, record, now, provenance, null);
+            updateStatsOnRemove(now);
+            return oldValue != null;
         }
         return false;
     }