diff --git a/CHANGES.md b/CHANGES.md
--- a/CHANGES.md
+++ b/CHANGES.md
@@ -1,3 +1,8 @@
+0.3.1.1 (21 May, 2016)
+======================
+
+- Allow `base-4.9`
+
 0.3.1 (4 March, 2016)
 =====================
 
diff --git a/np-extras.cabal b/np-extras.cabal
--- a/np-extras.cabal
+++ b/np-extras.cabal
@@ -1,10 +1,10 @@
 name:           np-extras
-version:        0.3.1
+version:        0.3.1.1
 license:        BSD3
 license-file:   LICENSE
 build-type:     Simple
 cabal-version:  >= 1.10
-tested-with:    GHC == 7.4.2, GHC == 7.6.3, GHC == 7.8.4, GHC == 7.10.1
+tested-with:    GHC == 7.4.2, GHC == 7.6.3, GHC == 7.8.4, GHC == 7.10.1, GHC == 8.0.1
 author:         Brent Yorgey
 maintainer:     Brent Yorgey <byorgey@cis.upenn.edu>
 bug-reports:    http://hub.darcs.net/byorgey/np-extras/issues
@@ -18,7 +18,7 @@
   location: http://hub.darcs.net/byorgey/np-extras
 
 Library
-  build-depends: base >= 3.0 && < 4.9,
+  build-depends: base >= 3.0 && < 4.10,
                  numeric-prelude >= 0.3 && < 0.5,
                  primes >= 0.1.1 && < 0.3,
                  containers >= 0.3 && < 0.6