diff --git a/CHANGELOG.md b/CHANGELOG.md
index 4bfbed51..66cbdc77 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,5 +1,9 @@
 # Changelog
 
+## 0.39.0 (provisional)
+
+* Adding `LRUCacheWithDelete` & `LRUMapWithDelete` (@trivikr & @mrflip).
+
 ## 0.38.5
 
 * Upgrading `obliterator`.