diff --git a/CHANGELOG.markdown b/CHANGELOG.markdown
--- a/CHANGELOG.markdown
+++ b/CHANGELOG.markdown
@@ -1,3 +1,7 @@
+0.11.1
+------
+* Liberalized containers dependency to allow `containers` versions all the way back to 0.3 for stackage purposes
+
 0.11
 ----
 * Added `Data.Bytes.VarInt` and `Data.Bytes.Signed`.
diff --git a/bytes.cabal b/bytes.cabal
--- a/bytes.cabal
+++ b/bytes.cabal
@@ -1,6 +1,6 @@
 name:          bytes
 category:      Data, Serialization
-version:       0.11
+version:       0.11.1
 license:       BSD3
 cabal-version: >= 1.8
 license-file:  LICENSE
@@ -45,7 +45,7 @@
     binary                    >= 0.7      && < 0.8,
     bytestring                >= 0.9      && < 0.11,
     cereal                    >= 0.3.5    && < 0.4,
-    containers                >= 0.5      && < 1,
+    containers                >= 0.3      && < 1,
     ghc-prim,
     mtl                       >= 2.0      && < 2.2,
     text                      >= 0.2      && < 1,