diff --git a/CHANGELOG.md b/CHANGELOG.md
index 121812c..ebe726e 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -7,6 +7,24 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
 
 ## [Unreleased]
 
+## [0.4.0] - 2023-03-24
+
+### Added
+
+* Add Gitea Actions workflow for cargo
+
+### Changed
+
+* Update dependencies on `cached` and `youtube_dl`
+* Update to `rocket` version 0.5.0-rc.3
+* Select MP4 audio streams only (experimental)
+* Remove parameters from MIME types to prevent clients tripping over them
+
+### Fixed
+
+* Bump the dependency on `ytextract` (#14)
+* Fix typo in the documentation
+
 ## [0.3.0] - 2022-12-24
 
 ### Added
@@ -56,7 +74,8 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
 
 Initial release.
 
-[Unreleased]: https://git.luon.net/paul/podbringer/compare/v0.3.0...HEAD
-[0.1.0]: https://git.luon.net/paul/podbringer/commits/tag/v0.1.0
-[0.2.0]: https://git.luon.net/paul/podbringer/compare/v0.1.0..v0.2.0
+[Unreleased]: https://git.luon.net/paul/podbringer/compare/v0.4.0...HEAD
+[0.4.0]: https://git.luon.net/paul/podbringer/compare/v0.3.0..v0.4.0
 [0.3.0]: https://git.luon.net/paul/podbringer/compare/v0.2.0..v0.3.0
+[0.2.0]: https://git.luon.net/paul/podbringer/compare/v0.1.0..v0.2.0
+[0.1.0]: https://git.luon.net/paul/podbringer/commits/tag/v0.1.0