diff --git a/google-cloud/CHANGELOG.md b/google-cloud/CHANGELOG.md
index 7024a00462fd..351e54d5618e 100644
--- a/google-cloud/CHANGELOG.md
+++ b/google-cloud/CHANGELOG.md
@@ -1,5 +1,10 @@
 # Release History
 
+### 0.58.0 / 2019-03-13
+
+* Add Cloud Talent
+* Update Cloud KMS to 1.0
+
 ### 0.57.0 / 2018-12-14
 
 * Add Cloud Asset
diff --git a/google-cloud/lib/google/cloud/version.rb b/google-cloud/lib/google/cloud/version.rb
index bba55f1c0e25..683a5286eb90 100644
--- a/google-cloud/lib/google/cloud/version.rb
+++ b/google-cloud/lib/google/cloud/version.rb
@@ -15,6 +15,6 @@
 
 module Google
   module Cloud
-    VERSION = "0.57.0".freeze
+    VERSION = "0.58.0".freeze
   end
 end