diff --git a/CHANGES b/CHANGES
--- a/CHANGES
+++ b/CHANGES
@@ -1,3 +1,7 @@
+* 0.4.0.4: 14 February 2016
+
+- allow base-4.9 for GHC-8
+
 * 0.4.0.3: 10 November 2015
 
 - allow semigroups-0.18
diff --git a/monoid-extras.cabal b/monoid-extras.cabal
--- a/monoid-extras.cabal
+++ b/monoid-extras.cabal
@@ -1,5 +1,5 @@
 name:                monoid-extras
-version:             0.4.0.3
+version:             0.4.0.4
 synopsis:            Various extra monoid-related definitions and utilities
 description:         Various extra monoid-related definitions and utilities,
                      such as monoid actions, monoid coproducts, \"deletable\"
@@ -32,7 +32,7 @@
                      Data.Monoid.Split,
                      Data.Monoid.WithSemigroup
 
-  build-depends:     base >= 4.3 && < 4.9,
+  build-depends:     base >= 4.3 && < 4.10,
                      groups < 0.5,
                      semigroups >= 0.8 && < 0.19,
                      semigroupoids >= 4.0 && < 5.1