diff --git a/CHANGELOG b/CHANGELOG
--- a/CHANGELOG
+++ b/CHANGELOG
@@ -1,3 +1,7 @@
+- 0.2.6.0 (2018-03-14)
+    * Fix issue with (<>) on 8.4
+    * Bump QuickCheck dependency to 2.11
+
 - 0.2.5.0 (2018-01-18)
     * Fix build on GHC 8.4
 
diff --git a/psqueues.cabal b/psqueues.cabal
--- a/psqueues.cabal
+++ b/psqueues.cabal
@@ -1,5 +1,5 @@
 Name:          psqueues
-Version:       0.2.5.0
+Version:       0.2.6.0
 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.11
+        , QuickCheck                 >= 2.7 && < 2.12
         , test-framework             >= 0.8 && < 0.9
         , test-framework-hunit       >= 0.3 && < 0.4
         , test-framework-quickcheck2 >= 0.3 && < 0.4
diff --git a/src/Data/OrdPSQ/Internal.hs b/src/Data/OrdPSQ/Internal.hs
--- a/src/Data/OrdPSQ/Internal.hs
+++ b/src/Data/OrdPSQ/Internal.hs
@@ -1,4 +1,5 @@
 {-# LANGUAGE BangPatterns        #-}
+{-# LANGUAGE CPP                 #-}
 {-# LANGUAGE DeriveFoldable      #-}
 {-# LANGUAGE DeriveFunctor       #-}
 {-# LANGUAGE DeriveTraversable   #-}
@@ -74,7 +75,11 @@
 import qualified Data.List        as List
 import           Data.Maybe       (isJust)
 import           Data.Traversable
+#if MIN_VERSION_base(4,11,0)
+import           Prelude          hiding (foldr, lookup, map, null, (<>))
+#else
 import           Prelude          hiding (foldr, lookup, map, null)
+#endif
 
 --------------------------------------------------------------------------------
 -- Types