diff --git a/Control/Monad/Stream.hs b/Control/Monad/Stream.hs
--- a/Control/Monad/Stream.hs
+++ b/Control/Monad/Stream.hs
@@ -59,6 +59,8 @@
   Cons x xs >>= f = f x `mplus` suspended (xs >>= f)
   Susp xs   >>= f = suspended (xs >>= f)
 
+  fail _ = Nil
+
 instance MonadPlus Stream
  where
   mzero = Nil
diff --git a/stream-monad.cabal b/stream-monad.cabal
--- a/stream-monad.cabal
+++ b/stream-monad.cabal
@@ -1,5 +1,5 @@
 Name:          stream-monad
-Version:       0.1
+Version:       0.1.1
 Cabal-Version: >= 1.6
 Synopsis:      Simple, Fair and Terminating Backtracking Monad
 Description:   This Haskell library provides an implementation of the