diff --git a/CHANGELOG.md b/CHANGELOG.md
index 74214d56..40771515 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,4 +1,4 @@
-## v0.20.0 (unreleased)
+## v0.20.0 (2023-06-25)
 
 * Dropped Python 3.8 support.
 * **Breaking change *(.state_store)*** Removed legacy SQLAlchemy state store
@@ -11,10 +11,15 @@
   * Bridge configs do this migration automatically.
 * *(util.async_db)* Added warning log if using SQLite database path that isn't
   writable.
+* *(util.program)* Fixed `manual_stop` not working if it's called during startup.
 * *(client)* Stabilized support for asynchronous uploads.
   * `unstable_create_msc` was renamed to `create_mxc`, and the `max_stall_ms`
-    parameters for downloading were renamed to `timeout_ms`..
+    parameters for downloading were renamed to `timeout_ms`.
 * *(crypto)* Added option to not rotate keys when devices change.
+* *(crypto)* Added option to remove all keys that were received before the
+  automatic ratcheting was implemented (in v0.19.10).
+* *(types)* Improved reply fallback removal to have a smaller chance of false
+  positives for messages that don't use reply fallbacks.
 
 ## v0.19.16 (2023-05-26)
 
diff --git a/mautrix/__init__.py b/mautrix/__init__.py
index 59187608..16693197 100644
--- a/mautrix/__init__.py
+++ b/mautrix/__init__.py
@@ -1,4 +1,4 @@
-__version__ = "0.20.0rc1"
+__version__ = "0.20.0"
 __author__ = "Tulir Asokan <tulir@maunium.net>"
 __all__ = [
     "api",
diff --git a/setup.py b/setup.py
index 04a2a8c3..966e9f49 100644
--- a/setup.py
+++ b/setup.py
@@ -28,7 +28,7 @@
     ],
     extras_require={
         "detect_mimetype": ["python-magic>=0.4.15,<0.5"],
-        "lint": ["black~=22.1", "isort"],
+        "lint": ["black~=23.1", "isort"],
         "test": ["pytest", "pytest-asyncio", *test_dependencies],
         "encryption": encryption_dependencies,
     },