diff --git a/storage/CHANGELOG.md b/storage/CHANGELOG.md
index ea30f19cb21b4..4cd1577f6d215 100644
--- a/storage/CHANGELOG.md
+++ b/storage/CHANGELOG.md
@@ -4,6 +4,20 @@
 
 [1]: https://pypi.org/project/google-cloud-storage/#history
 
+## 1.25.0
+
+01-16-2020 11:00 PST
+
+### Implementation Changes
+- fix: replace unsafe six.PY3 with PY2 for better future compatibility with Python 4 ([#10081](https://github.com/GoogleCloudPlatform/google-cloud-python/pull/10081))
+- fix(storage): fix document of delete blob ([#10015](https://github.com/GoogleCloudPlatform/google-cloud-python/pull/10015))
+
+### New Features
+- feat(storage): support optionsRequestedPolicyVersion ([#9989](https://github.com/GoogleCloudPlatform/google-cloud-python/pull/9989))
+
+### Dependencies
+- chore(storage): bump core dependency to 1.2.0 ([#10160](https://github.com/GoogleCloudPlatform/google-cloud-python/pull/10160))
+
 ## 1.24.1
 
 01-02-2020 13:20 PST
diff --git a/storage/setup.py b/storage/setup.py
index d9bf3ba50bcc0..50d526f2ae4e6 100644
--- a/storage/setup.py
+++ b/storage/setup.py
@@ -22,7 +22,7 @@
 
 name = "google-cloud-storage"
 description = "Google Cloud Storage API client library"
-version = "1.24.1"
+version = "1.25.0"
 # Should be one of:
 # 'Development Status :: 3 - Alpha'
 # 'Development Status :: 4 - Beta'