diff --git a/Changelog.yaml b/Changelog.yaml
index 877efa4c2d..574483d687 100644
--- a/Changelog.yaml
+++ b/Changelog.yaml
@@ -20,6 +20,36 @@
 #   new recipes:
 #     - title: 
 
+- version: 2.58.0
+  date: 2016-06-02
+
+  new features:
+    - title: "Edit Book: A text search tool to conveniently search for text even if it crosses multiple HTML tags (Search->Search ignoring HTML markup)"
+
+    - title: "OSX: Allow drag and drop of file onto viewer dock icon to view file"
+
+  bug fixes:
+    - title: "Workaround for incompatibility between Qt 5.5+ and Ubuntu that caused the context menu for the book list to flicker."
+      tickets: [1534936]
+
+    - title: "Windows: Workaround for explorer shell extensions on windows that write to stdout"
+
+    - title: "Edit Book: When jumping to next occurrence of a word, take language into account"
+
+    - title: "Edit Book: Fix import of words into user dictionary not working"
+
+    - title: "Fix use of non-ascii characters in identifiers causing an error when identifier rules are used."
+      tickets: [1584470]
+
+    - title: "Fix a regression that caused the paste from clipboard button to paste two times in the Add books from ISBN dialog"
+
+    - title: "Fix for incompatibility with PyQt 5.6"
+
+  improved recipes:
+    - Denver Post
+    - Financial Times
+    - bild.de
+
 - version: 2.57.1
   date: 2016-05-20
 
diff --git a/src/calibre/constants.py b/src/calibre/constants.py
index d91f0b70a0..dc00e56def 100644
--- a/src/calibre/constants.py
+++ b/src/calibre/constants.py
@@ -4,7 +4,7 @@ __license__   = 'GPL v3'
 __copyright__ = '2008, Kovid Goyal kovid@kovidgoyal.net'
 __docformat__ = 'restructuredtext en'
 __appname__   = u'calibre'
-numeric_version = (2, 57, 1)
+numeric_version = (2, 58, 0)
 __version__   = u'.'.join(map(unicode, numeric_version))
 __author__    = u"Kovid Goyal <kovid@kovidgoyal.net>"