diff --git a/CHANGELOG.md b/CHANGELOG.md
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,3 +1,11 @@
+edit-distance-vector 1.0.0.4
+
+    * Relax version bounds to support GHC 8.0
+
+edit-distance-vector 1.0.0.3
+
+    * Relax version bounds to support GHC 7.6.3 and 7.4.2
+
 edit-distance-vector 1.0.0.2
 
     * Relax version bounds to support GHC 7.6.3 and 7.4.2
diff --git a/README.md b/README.md
--- a/README.md
+++ b/README.md
@@ -21,7 +21,7 @@
 ````
 
 `edit-distance-vector` is [automatically tested][status] on GHC versions 7.4.2,
-7.6.3, 7.8.3, and 7.10.1 using the Travis CI service.
+7.6.3, 7.8.3, 7.10.1, 8.0.2 using the Travis CI service.
 
 Usage
 -----
diff --git a/edit-distance-vector.cabal b/edit-distance-vector.cabal
--- a/edit-distance-vector.cabal
+++ b/edit-distance-vector.cabal
@@ -1,5 +1,5 @@
 name:                edit-distance-vector
-version:             1.0.0.3
+version:             1.0.0.4
 synopsis:            Calculate edit distances and edit scripts between vectors.
 description:
   An implementation of the Wagner–Fischer dynamic programming algorithm to
@@ -36,7 +36,7 @@
   exposed-modules:
       Data.Vector.Distance
   build-depends:
-      base >=4.5 && <4.9
+      base >=4.5 && <5.0
     , vector >= 0.8
 
 test-suite             properties