diff --git a/CHANGELOG.md b/CHANGELOG.md
index 0fd559457ba..1b0f7be5f13 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -36,6 +36,12 @@ Ref: https://keepachangelog.com/en/1.0.0/
 
 ## [Unreleased]
 
+## [v4.0.4] - 2021-02-19
+
+### Bug Fixes
+
+This release applies a patched version to grpc dependencies in order to resolve some queries; no explicit version bumps are included.
+
 ## [v4.0.3] - 2021-02-18
 
 ### Bug Fixes
@@ -253,7 +259,8 @@ See the [Tendermint v0.34.7 SDK changelog](https://github.com/tendermint/tenderm
 
 <!-- Release links -->
 
-[Unreleased]: https://github.com/cosmos/gaia/compare/v4.0.3...HEAD
+[Unreleased]: https://github.com/cosmos/gaia/compare/v4.0.4...HEAD
+[v4.0.4]: https://github.com/cosmos/gaia/releases/tag/v4.0.4
 [v4.0.3]: https://github.com/cosmos/gaia/releases/tag/v4.0.3
 [v4.0.2]: https://github.com/cosmos/gaia/releases/tag/v4.0.2
 [v4.0.1]: https://github.com/cosmos/gaia/releases/tag/v4.0.1