diff --git a/CHANGES b/CHANGES
--- a/CHANGES
+++ b/CHANGES
@@ -1,6 +1,12 @@
+0.3.1
+
+Author: Antoine Latter <aslatter@gmail.com>
+
+* Allow building against newer bytestring
+
 0.3.0
 
-Author: AntoineLatter <aslatter@gmail.com>
+Author: Antoine Latter <aslatter@gmail.com>
 
 *  Update for QuickCheck-2.5.0
 *  Update instances for Ordering and RealFrac based on
diff --git a/quickcheck-instances.cabal b/quickcheck-instances.cabal
--- a/quickcheck-instances.cabal
+++ b/quickcheck-instances.cabal
@@ -1,5 +1,5 @@
 Name:                quickcheck-instances
-Version:             0.3.0
+Version:             0.3.1
 Synopsis:            Common quickcheck instances
 Description:         QuickCheck instances.
                      .
@@ -38,7 +38,7 @@
   Build-depends:       base < 5,
 
                        array >= 0.3 && < 0.5,
-                       bytestring == 0.9.*,
+                       bytestring >= 0.9 && < 0.11,
                        containers >= 0.3 && < 0.6,
                        old-time >= 1.0 && < 1.2,
                        QuickCheck >= 2.1 && < 2.6,