diff --git a/CHANGELOG.md b/CHANGELOG.md
index 710cace17..12dbf4772 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -16,6 +16,12 @@ The format is based on [Keep a Changelog](http://keepachangelog.com/).
 
 ### Security
 
+## [3.11.0] - 2018-07-12
+
+### Added
+- backend/gce, backend/jupiterbrain: incremental progress reporting during
+    instance startup
+
 ## [3.10.1] - 2018-07-06
 
 ### Fixed
@@ -712,7 +718,8 @@ The format is based on [Keep a Changelog](http://keepachangelog.com/).
 ### Added
 - Initial release
 
-[Unreleased]: https://github.com/travis-ci/worker/compare/v3.10.1...HEAD
+[Unreleased]: https://github.com/travis-ci/worker/compare/v3.11.0...HEAD
+[3.11.0]: https://github.com/travis-ci/worker/compare/v3.10.1...v3.11.0
 [3.10.1]: https://github.com/travis-ci/worker/compare/v3.10.0...v3.10.1
 [3.10.0]: https://github.com/travis-ci/worker/compare/v3.9.0...v3.10.0
 [3.9.0]: https://github.com/travis-ci/worker/compare/v3.8.2...v3.9.0