diff --git a/CHANGELOG.md b/CHANGELOG.md
index 9d805b98..eba01312 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,3 +1,8 @@
+## 0.4.0 / 2021-09-29
+* [ENHANCEMENT] Support HTTP POST for /api/v1/labels endpoint. #70
+* [FEATURE] Add `--error-on-replace` flag (defaults to `false`) to return an error if a label value would otherwise be siltently replaced. #67
+* [ENHANCEMENT] Add label enforce support for the new query_exemplars API. #65
+
 ## 0.3.0 / 2021-04-16
 
 * [FEATURE] Add support for /api/v1/series, /api/v1/labels and /api/v1/label/<name>/values endpoints (Prometheus/Thanos). #49
diff --git a/VERSION b/VERSION
index 0d91a54c..1d0ba9ea 100644
--- a/VERSION
+++ b/VERSION
@@ -1 +1 @@
-0.3.0
+0.4.0