diff --git a/CHANGES.md b/CHANGES.md
index 5bcf7116f..33e4dc534 100644
--- a/CHANGES.md
+++ b/CHANGES.md
@@ -1,3 +1,19 @@
+# v4.6.0, 2019-05-20
+
+New history class, new strategy from Axelrod's first tournament and a number of
+internal fixes/improvements.
+
+- A new history class: https://github.com/Axelrod-Python/Axelrod/pull/1241
+- Minor internal fixes: https://github.com/Axelrod-Python/Axelrod/pull/1236
+  https://github.com/Axelrod-Python/Axelrod/pull/1237
+  https://github.com/Axelrod-Python/Axelrod/pull/1243
+- Test speed up and refactor:
+  https://github.com/Axelrod-Python/Axelrod/pull/1238
+- New strategy (Graaskamp from RA's first tournament):
+  https://github.com/Axelrod-Python/Axelrod/pull/1244
+
+https://github.com/Axelrod-Python/Axelrod/compare/v4.6.0...v4.5.0
+
 # v4.5.0, 2019-01-31
 
 Implemented algorithm for memory depth of Finite State Machines, some new
diff --git a/axelrod/version.py b/axelrod/version.py
index 9faa2c2dd..db01fb213 100644
--- a/axelrod/version.py
+++ b/axelrod/version.py
@@ -1 +1 @@
-__version__ = "4.5.0"
+__version__ = "4.6.0"