diff --git a/changelog.md b/changelog.md
--- a/changelog.md
+++ b/changelog.md
@@ -1,5 +1,8 @@
 # Change Log
 
+## [0.4.0.1] - 2016-11-12
+- Raise lower bound on base to 4.9
+
 ## [0.4.0.0] - 2016-11-01
 - Correct type signature on `index'`
 
diff --git a/vector-sized.cabal b/vector-sized.cabal
--- a/vector-sized.cabal
+++ b/vector-sized.cabal
@@ -1,5 +1,5 @@
 name:                vector-sized
-version:             0.4.0.0
+version:             0.4.0.1
 synopsis:            Size tagged vectors
 description:         Please see README.md
 homepage:            http://github.com/expipiplus1/vector-sized#readme
@@ -19,7 +19,7 @@
   exposed-modules:     Data.Vector.Sized
                      , Data.Vector.Generic.Sized
                      , Data.Vector.Storable.Sized
-  build-depends:       base >= 4.8 && < 5
+  build-depends:       base >= 4.9 && < 5
                      , vector >= 0.11 && < 0.12
                      , deepseq >= 1.1 && < 1.5
   default-language:    Haskell2010