diff --git a/CHANGELOG b/CHANGELOG
--- a/CHANGELOG
+++ b/CHANGELOG
@@ -1,3 +1,6 @@
+- 0.2.7.1 (2019-01-07)
+    * Relax QuickCheck upper bound to 2.12
+
 - 0.2.7.0 (2018-04-30)
     * Export unsafe operations
 
diff --git a/psqueues.cabal b/psqueues.cabal
--- a/psqueues.cabal
+++ b/psqueues.cabal
@@ -1,5 +1,5 @@
 Name:          psqueues
-Version:       0.2.7.0
+Version:       0.2.7.1
 License:       BSD3
 License-file:  LICENSE
 Maintainer:    Jasper Van der Jeugt <jaspervdj@gmail.com>
@@ -142,7 +142,7 @@
 
     Build-depends:
           HUnit                      >= 1.2 && < 1.7
-        , QuickCheck                 >= 2.7 && < 2.12
+        , QuickCheck                 >= 2.7 && < 2.13
         , test-framework             >= 0.8 && < 0.9
         , test-framework-hunit       >= 0.3 && < 0.4
         , test-framework-quickcheck2 >= 0.3 && < 0.4