diff --git a/CHANGELOG.md b/CHANGELOG.md
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,3 +1,9 @@
+# 0.0.6.1
+
+- Improved the performance of `fromMap`, particularly for maps that
+  contain no `mempty` values. This also benefits `fromList`, `fromListWith`
+  and `fromSet`, which are defined in terms of `fromMap`.
+
 # 0.0.6.0
 
 - Added functions `nullifyKeysIn` and `nullifyKeysNotIn` to `MonoidMap`.
diff --git a/monoidmap.cabal b/monoidmap.cabal
--- a/monoidmap.cabal
+++ b/monoidmap.cabal
@@ -1,6 +1,6 @@
 cabal-version:  3.0
 name:           monoidmap
-version:        0.0.6.0
+version:        0.0.6.1
 homepage:       https://github.com/jonathanknowles/monoidmap
 bug-reports:    https://github.com/jonathanknowles/monoidmap/issues
 license:        Apache-2.0
@@ -28,7 +28,7 @@
 common dependency-monoid-subclasses
     build-depends:monoid-subclasses             >= 1.2.3      && < 1.3
 common dependency-monoidmap-internal
-    build-depends:monoidmap-internal            >= 0.1.1.0    && < 0.2
+    build-depends:monoidmap-internal            >= 0.1.2.0    && < 0.2
 common dependency-nothunks
     build-depends:nothunks                      >= 0.1.3      && < 0.4