diff --git a/CHANGELOG.md b/CHANGELOG.md
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,3 +1,8 @@
+0.8
+-----------------------------------------------------------------------------
+- Replace `bytestring-from` with `bytestring-conversion` and update
+  test dependencies.
+
 0.7
 -----------------------------------------------------------------------------
 - Update dependencies to include WAI 3.0.x
diff --git a/src/Network/Wai/Predicate.hs b/src/Network/Wai/Predicate.hs
--- a/src/Network/Wai/Predicate.hs
+++ b/src/Network/Wai/Predicate.hs
@@ -34,7 +34,7 @@
 
 import Control.Monad (when)
 import Data.ByteString (ByteString)
-import Data.ByteString.From
+import Data.ByteString.Conversion
 import Data.CaseInsensitive (original)
 import Data.List (find)
 import Data.Maybe (isNothing)
diff --git a/src/Network/Wai/Predicate/Utility.hs b/src/Network/Wai/Predicate/Utility.hs
--- a/src/Network/Wai/Predicate/Utility.hs
+++ b/src/Network/Wai/Predicate/Utility.hs
@@ -7,7 +7,7 @@
 module Network.Wai.Predicate.Utility (readValues, (&)) where
 
 import Data.ByteString (ByteString)
-import Data.ByteString.From
+import Data.ByteString.Conversion
 import Data.List (foldl')
 import Data.String (fromString)
 
diff --git a/test/Tests/Data/Predicate.hs b/test/Tests/Data/Predicate.hs
--- a/test/Tests/Data/Predicate.hs
+++ b/test/Tests/Data/Predicate.hs
@@ -6,7 +6,6 @@
 
 import Control.Applicative hiding (Const, empty)
 import Data.Predicate
-import Test.QuickCheck hiding (Result, (.&.))
 import Test.Tasty
 import Test.Tasty.QuickCheck hiding ((.&.))
 
@@ -46,3 +45,6 @@
 
 instance Arbitrary (Predicate () Int Char) where
     arbitrary = (\r -> const r) <$> (arbitrary :: Gen (Result Int Char))
+
+instance Show (Predicate () Int Char) where
+    show _ = "Predicate () Int Char"
diff --git a/wai-predicates.cabal b/wai-predicates.cabal
--- a/wai-predicates.cabal
+++ b/wai-predicates.cabal
@@ -1,5 +1,5 @@
 name:                wai-predicates
-version:             0.7
+version:             0.8
 synopsis:            WAI request predicates
 license:             OtherLicense
 license-file:        LICENSE
@@ -53,18 +53,18 @@
         Network.Wai.Predicate.Parser.MediaType
 
     build-depends:
-        attoparsec       >= 0.10   && < 0.13
-      , base             == 4.*
-      , bytestring       >= 0.9    && < 0.11
-      , bytestring-from  >= 0.2    && < 0.4
-      , cookie           == 0.4.*
-      , case-insensitive >= 1.1    && < 1.3
-      , http-types       == 0.8.*
-      , singletons       >= 0.10   && < 1.1
-      , transformers     >= 0.3    && < 0.5
-      , vault            == 0.3.*
-      , vector           == 0.10.*
-      , wai              >= 2.0    && < 3.1
+        attoparsec            >= 0.10   && < 0.13
+      , base                  == 4.*
+      , bytestring            >= 0.9    && < 0.11
+      , bytestring-conversion == 0.1.*
+      , cookie                == 0.4.*
+      , case-insensitive      >= 1.1    && < 1.3
+      , http-types            == 0.8.*
+      , singletons            >= 0.10   && < 1.1
+      , transformers          >= 0.3    && < 0.5
+      , vault                 == 0.3.*
+      , vector                == 0.10.*
+      , wai                   >= 2.0    && < 3.1
 
 test-suite wai-predicate-tests
     type:             exitcode-stdio-1.0
@@ -81,15 +81,12 @@
 
     build-depends:
         base             == 4.*
-      , blaze-builder    == 0.3.*
+      , blaze-builder    >= 0.3
       , bytestring
       , case-insensitive
       , http-types
-      , HUnit
-      , QuickCheck
       , tasty            >= 0.8
-      , tasty-hunit      >= 0.8
+      , tasty-hunit      >= 0.9
       , tasty-quickcheck >= 0.8
       , wai
       , wai-predicates
-