diff --git a/Octree.cabal b/Octree.cabal
--- a/Octree.cabal
+++ b/Octree.cabal
@@ -1,5 +1,5 @@
 name:                Octree
-version:             0.5.4.2
+version:             0.5.4.3
 stability:           beta
 homepage:            https://github.com/mgajda/octree
 package-url:         http://hackage.haskell.org/package/octree
@@ -25,7 +25,7 @@
   location: git@github.com:mgajda/octree.git
 
 Library
-   build-depends:    base>=4.0 && < 4.9, AC-Vector >= 2.3.0, QuickCheck >= 2.4.0
+   build-depends:    base>=4.0 && < 4.10, AC-Vector >= 2.3.0, QuickCheck >= 2.4.0
    exposed-modules:  Data.Octree
    other-modules:    Data.Octree.Internal
    exposed:          True
@@ -33,13 +33,13 @@
 
 Test-suite test_Octree
   Type:              exitcode-stdio-1.0
-  Build-depends:     base>=4.0 && < 4.9, AC-Vector >= 2.3.0, QuickCheck >= 2.4.0
+  Build-depends:     base>=4.0 && < 4.10, AC-Vector >= 2.3.0, QuickCheck >= 2.4.0
   Main-is:           tests/test_Octree.hs
 
 Test-suite readme
   type:           exitcode-stdio-1.0
   -- We have a symlink: README.lhs -> README.md
   main-is:        README.lhs
-  Build-depends:  base>=4.0 && < 4.9, AC-Vector >= 2.3.0, QuickCheck >= 2.4.0, markdown-unlit
+  Build-depends:  base>=4.0 && < 4.10, AC-Vector >= 2.3.0, QuickCheck >= 2.4.0, markdown-unlit
   ghc-options:    -pgmL markdown-unlit
 
diff --git a/changelog b/changelog
--- a/changelog
+++ b/changelog
@@ -1,4 +1,6 @@
 -*-Changelog-*-
+0.5.4.3 May 2016
+	* Relax base dependency for GHC 8.0 (and base 4.9)
 
 0.5.4.2 Apr 2014
 	* Passes GHC 7.10 RC Dec 22 2014 build.