diff --git a/CHANGELOG.md b/CHANGELOG.md
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,3 +1,8 @@
+# 0.4.1.1
+
+* Dropped compatibility with GHC 7.4.2 and added a lower bound for
+  `bytestring`.
+
 # 0.4.1.0
 
 * Now `toString` and other functions work with `ByteString` as well. Lenient
diff --git a/text-all.cabal b/text-all.cabal
--- a/text-all.cabal
+++ b/text-all.cabal
@@ -1,5 +1,5 @@
 name:                text-all
-version:             0.4.1.0
+version:             0.4.1.1
 synopsis:            Everything Data.Text related in one package
 description:
   Everything @Data.Text@-related in one package.
@@ -13,7 +13,7 @@
 maintainer:          yom@artyom.me
 -- copyright:           
 category:            Text
-tested-with:         GHC == 7.4.2, GHC == 7.6.3, GHC == 7.8.4, GHC == 7.10.3, GHC == 8.0.1
+tested-with:         GHC == 7.6.3, GHC == 7.8.4, GHC == 7.10.3, GHC == 8.0.1
 build-type:          Simple
 extra-source-files:  CHANGELOG.md
 cabal-version:       >=1.10
@@ -28,7 +28,7 @@
   -- other-modules:       
   -- other-extensions:    
   build-depends:       base >=4.5 && <5
-                     , bytestring
+                     , bytestring >= 0.10
                      , text ==1.2.2.*
                      , text-format ==0.3.1.*
                      , utf8-string
