diff --git a/CHANGELOG.markdown b/CHANGELOG.markdown
--- a/CHANGELOG.markdown
+++ b/CHANGELOG.markdown
@@ -1,3 +1,7 @@
+0.4.0.4
+-------
+* Support `cereal` 0.5 and `safecopy` 0.9.
+
 0.4.0.3
 -------
 * Fixed doctest issues caused by `vector` 0.11
diff --git a/hyperloglog.cabal b/hyperloglog.cabal
--- a/hyperloglog.cabal
+++ b/hyperloglog.cabal
@@ -1,6 +1,6 @@
 name:          hyperloglog
 category:      Numeric
-version:       0.4.0.3
+version:       0.4.0.4
 license:       BSD3
 cabal-version: >= 1.8
 license-file:  LICENSE
@@ -53,7 +53,7 @@
     binary                    >= 0.5      && < 0.8,
     bits                      >= 0.2      && < 1,
     bytes                     >= 0.7      && < 1,
-    cereal                    >= 0.3.5    && < 0.5,
+    cereal                    >= 0.3.5    && < 0.6,
     cereal-vector             >= 0.2      && < 0.3,
     comonad                   >= 4        && < 5,
     deepseq                   >= 1.3      && < 1.5,
@@ -64,7 +64,7 @@
     reflection                >= 1.3      && < 3,
     semigroupoids             >= 4        && < 6,
     semigroups                >= 0.8.4    && < 1,
-    safecopy                  >= 0.8.1    && < 0.9,
+    safecopy                  >= 0.8.1    && < 0.10,
     siphash                   >= 1.0.3    && < 2,
     tagged                    >= 0.4.5    && < 1,
     vector                    >= 0.9      && < 0.12