diff --git a/breeze-icons-5.57.0.tar.xz b/breeze-icons-5.57.0.tar.xz
deleted file mode 100644
index 5d27e85..0000000
--- a/breeze-icons-5.57.0.tar.xz
+++ /dev/null
@@ -1,3 +0,0 @@
-version https://git-lfs.github.com/spec/v1
-oid sha256:c3ba92acb5bfcff66f41232ebc6e8c893dab78ac59a713fa4bfa2a0e097f4ed2
-size 1612824
diff --git a/breeze-icons-5.58.0.tar.xz b/breeze-icons-5.58.0.tar.xz
new file mode 100644
index 0000000..632aff8
--- /dev/null
+++ b/breeze-icons-5.58.0.tar.xz
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:536d2790a143bf0d8cc9ee4de74dea0924eb7d3ac4888fece7bf7c7038066491
+size 1660648
diff --git a/breeze5-icons.changes b/breeze5-icons.changes
index dc9eb9b..a2ceb19 100644
--- a/breeze5-icons.changes
+++ b/breeze5-icons.changes
@@ -1,3 +1,23 @@
+-------------------------------------------------------------------
+Wed May 15 18:16:15 UTC 2019 - lbeltrame@kde.org
+
+- Update to 5.58.0
+  * New feature release
+  * For more details please see:
+  * https://www.kde.org/announcements/kde-frameworks-5.58.0.php
+- Changes since 5.57.0:
+  * Add non-symbolic 16px versions of find-location and mark-location
+  * Symlink preferences-system-windows-effect-flipswitch to preferences-system-tabbox
+  * Rename "edit-remove" icon to "edit-delete-remove" to support Oxygen and other icon themes
+  * Add "edit-remove" icon symlink and add 22px version of "paint-none" and "edit-none"
+  * Use consistent default Kickoff user icon
+  * Add an icon for Thunderbolt KCM
+  * Sharpen Z's in system-suspend* icons
+  * Improve "widget-alternatives" icon
+  * Add go-up/down/next/previous-skip
+  * Update KDE logo to be closer to original
+  * Add alternatives icon
+
 -------------------------------------------------------------------
 Sun Apr 14 20:21:41 UTC 2019 - lbeltrame@kde.org
 
diff --git a/breeze5-icons.spec b/breeze5-icons.spec
index 879a6ac..014be02 100644
--- a/breeze5-icons.spec
+++ b/breeze5-icons.spec
@@ -16,13 +16,13 @@
 #
 
 
-%define _tar_path 5.57
+%define _tar_path 5.58
 # Full KF5 version (e.g. 5.33.0)
 %{!?_kf5_version: %global _kf5_version %{version}}
 # Last major and minor KF5 version (e.g. 5.33)
 %{!?_kf5_bugfix_version: %define _kf5_bugfix_version %(echo %{_kf5_version} | awk -F. '{print $1"."$2}')}
 Name:           breeze5-icons
-Version:        5.57.0
+Version:        5.58.0
 Release:        0
 Summary:        Breeze icon theme
 License:        LGPL-3.0-only