diff --git a/containers/changelog.md b/containers/changelog.md
index 450d47d9d1ebf0142d5280b3c569a857b545e04e..6aad9e309fd75301ac7289b07ce3905a2a06275d 100644
--- a/containers/changelog.md
+++ b/containers/changelog.md
@@ -1,6 +1,25 @@
 # Changelog for [`containers` package](http://github.com/haskell/containers)
 
-## [0.6.4.1]
+## 0.6.5.1
+
+### Bug fixes
+
+* `foldr'` and `foldl'` for `Map` and `Set` are now strict everywhere they
+  should be, and we have detailed tests to make sure they stay that way.
+  (Thanks, coot.)
+
+* The `Ord IntSet` instance, which was broken in the last version, has been
+  repaired.
+
+### New instance
+
+* We now have `Ord a => Ord (Tree a)` (Thanks, Ericson2314.)
+
+### Testing fixes
+
+* Thanks to konsumlamm and infinity0 for various bug fixes in the test suite.
+
+## 0.6.4.1
 
 ### Bug fixes
 
diff --git a/containers/containers.cabal b/containers/containers.cabal
index eaa9020c1d2b331395aefbd6d5427fcbd0cfa12a..3e26cc25b83158017aa5aa974d64a3dc05693e24 100644
--- a/containers/containers.cabal
+++ b/containers/containers.cabal
@@ -1,5 +1,5 @@
 name: containers
-version: 0.6.4.1
+version: 0.6.5.1
 license: BSD3
 license-file: LICENSE
 maintainer: libraries@haskell.org