diff --git a/src/Data/Validity/ByteString.hs b/src/Data/Validity/ByteString.hs
--- a/src/Data/Validity/ByteString.hs
+++ b/src/Data/Validity/ByteString.hs
@@ -8,4 +8,5 @@
 
 -- | A 'ByteString' is trivially valid.
 instance Validity ByteString where
-    isValid = const True
+    isValid = triviallyValid
+    validate = validateByCheckingName "ByteString"
diff --git a/validity-bytestring.cabal b/validity-bytestring.cabal
--- a/validity-bytestring.cabal
+++ b/validity-bytestring.cabal
@@ -1,5 +1,5 @@
 name: validity-bytestring
-version: 0.1.0.1
+version: 0.2.0.0
 cabal-version: >=1.10
 build-type: Simple
 license: MIT
@@ -21,8 +21,9 @@
     exposed-modules:
         Data.Validity.ByteString
     build-depends:
-        base >= 4.7 && <5,
-        validity -any,
+        base >=4.7 && <5,
+        validity >= 0.4 && < 0.5,
         bytestring -any
     default-language: Haskell2010
     hs-source-dirs: src
+