diff --git a/array.cabal b/array.cabal
index 566a11cf4079884992386d5c6dcea284fbfc7341..d5dd036d2ee9b4c64ca598b39e0eb8fa58fc9079 100644
--- a/array.cabal
+++ b/array.cabal
@@ -1,5 +1,5 @@
 name:          array
-version:       0.5.1.0
+version:       0.5.1.1
 -- NOTE: Don't forget to update ./changelog.md
 license:       BSD3
 license-file:  LICENSE
diff --git a/changelog.md b/changelog.md
index 1134a324556c6e0903f2231755f36377694561b4..a0c41eb5c8f52b2d575f58e736109d636afd95d4 100644
--- a/changelog.md
+++ b/changelog.md
@@ -1,5 +1,11 @@
 # Changelog for [`array` package](http://hackage.haskell.org/package/array)
 
+## 0.5.1.1  *Apr 2016*
+
+  * Bundled with GHC 8.0.1
+  * Use `@since` syntax in Haddock comments
+  * Don't needlessly call `bounds` in `Data.Array.Base.elems` (#10014)
+
 ## 0.5.1.0  *Mar 2015*
 
   * Bundled with GHC 7.10.1