diff --git a/Criterion/Types.hs b/Criterion/Types.hs
--- a/Criterion/Types.hs
+++ b/Criterion/Types.hs
@@ -78,6 +78,7 @@
 import Criterion.Measurement.Types
 import Data.Aeson (FromJSON(..), ToJSON(..))
 import Data.Binary (Binary(..), putWord8, getWord8)
+import Data.Binary.Orphans ()
 import Data.Data (Data, Typeable)
 import Data.Int (Int64)
 import Data.Map (Map)
diff --git a/changelog.md b/changelog.md
--- a/changelog.md
+++ b/changelog.md
@@ -1,3 +1,7 @@
+1.5.6.0
+
+* Allow building with `base-compat-batteries-0.11`.
+
 1.5.5.0
 
 * Fix the build on old GHCs with the `embed-data-files` flag.
diff --git a/criterion.cabal b/criterion.cabal
--- a/criterion.cabal
+++ b/criterion.cabal
@@ -1,5 +1,5 @@
 name:           criterion
-version:        1.5.5.0
+version:        1.5.6.0
 synopsis:       Robust, reliable performance measurement and analysis
 license:        BSD3
 license-file:   LICENSE
@@ -81,8 +81,9 @@
     aeson >= 0.8,
     ansi-wl-pprint >= 0.6.7.2,
     base >= 4.5 && < 5,
-    base-compat-batteries >= 0.10 && < 0.11,
+    base-compat-batteries >= 0.10 && < 0.12,
     binary >= 0.5.1.0,
+    binary-orphans >= 1.0.1 && < 1.1,
     bytestring >= 0.9 && < 1.0,
     cassava >= 0.3.0.0,
     code-page,
@@ -218,4 +219,3 @@
 source-repository head
   type:     git
   location: https://github.com/bos/criterion.git
-  subdir:   criterion-measurement