diff --git a/CHANGELOG.md b/CHANGELOG.md
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,3 +1,7 @@
+v0.4.0
+
+  * Major bump because of embarrassing bug in `anyWord8` type signature ...
+
 v0.3.2
 
   * New functions: `dropN`, `anyWord8`, `word8`.
diff --git a/fastparser.cabal b/fastparser.cabal
--- a/fastparser.cabal
+++ b/fastparser.cabal
@@ -1,5 +1,5 @@
 name:                fastparser
-version:             0.3.2
+version:             0.4.0
 synopsis:            A fast, but bare bones, bytestring parser combinators library.
 description:         Please see README.md
 homepage:            https://github.com/bartavelle/fastparser#readme
diff --git a/src/ByteString/Parser/Fast.hs b/src/ByteString/Parser/Fast.hs
--- a/src/ByteString/Parser/Fast.hs
+++ b/src/ByteString/Parser/Fast.hs
@@ -255,8 +255,8 @@
 {-# INLINE char #-}
 
 -- | Parses any byte.
-anyWord8 :: Parser Char
-anyWord8 = lift $ Parser $ \input failure success -> if BS.null input then failure ueof else success (BS8.tail input) (BS8.head input)
+anyWord8 :: Parser Word8
+anyWord8 = lift $ Parser $ \input failure success -> if BS.null input then failure ueof else success (BS.tail input) (BS.head input)
 {-# INLINE anyWord8 #-}
 
 -- | Parses a specific byte.