diff --git a/src/lazyfree.cpp b/src/lazyfree.cpp
index 2939f9515..6bca4481b 100644
--- a/src/lazyfree.cpp
+++ b/src/lazyfree.cpp
@@ -60,7 +60,7 @@ bool redisDbPersistentData::asyncDelete(robj *key) {
         return syncDelete(key); // async delte never makes sense with a storage provider
 
     dictEntry *de = dictUnlink(m_pdict,ptrFromObj(key));
-    if (m_pdbSnapshot != nullptr)
+    if (m_pdbSnapshot != nullptr && m_pdbSnapshot->find_cached_threadsafe(szFromObj(key)) != nullptr)
         dictAdd(m_pdictTombstone, sdsdup((sds)dictGetKey(de)), nullptr);
     if (de) {
         robj *val = (robj*)dictGetVal(de);