diff --git a/changelog.markdown b/changelog.markdown
index 9c575705..e35601bd 100644
--- a/changelog.markdown
+++ b/changelog.markdown
@@ -3,6 +3,13 @@
 
 # Nimble changelog
 
+## 0.16.4
+
+- SAT solver now fallbacks to the previous version if the latest version of the packages involved in the resolution are unsatisfiable.
+- Improves Nim version selection by giving priority to the user system Nim version when it is compatible with the package requirements.
+- Caches tagged packages.
+- Other fixes and improvements.
+
 ## 0.16.3
 
 - Nim dependencies now use precompiled binaries when available. One can opt-out it by using `--disableNimBinaries`.
diff --git a/nimble.nimble b/nimble.nimble
index ba446653..057d4d73 100644
--- a/nimble.nimble
+++ b/nimble.nimble
@@ -1,6 +1,6 @@
 # Package
 
-version       = "0.16.3"
+version       = "0.16.4"
 author        = "Dominik Picheta"
 description   = "Nim package manager."
 license       = "BSD"