diff --git a/Cheapskate/ParserCombinators.hs b/Cheapskate/ParserCombinators.hs
--- a/Cheapskate/ParserCombinators.hs
+++ b/Cheapskate/ParserCombinators.hs
@@ -1,3 +1,4 @@
+{-# LANGUAGE CPP #-}
 module Cheapskate.ParserCombinators (
     Position(..)
   , Parser
@@ -35,6 +36,7 @@
 import Data.Text (Text)
 import qualified Data.Text as T
 import Control.Monad
+import qualified Control.Monad.Fail as Fail
 import Control.Applicative
 import qualified Data.Set as Set
 
@@ -107,9 +109,14 @@
   {-# INLINE empty #-}
   {-# INLINE (<|>) #-}
 
+instance Fail.MonadFail Parser where
+  fail e = Parser $ \st -> Left $ ParseError (position st) e
+
 instance Monad Parser where
   return x = Parser $ \st -> Right (st, x)
-  fail e = Parser $ \st -> Left $ ParseError (position st) e
+#if !MIN_VERSION_base(4,13,0)
+  fail = Fail.fail
+#endif
   p >>= g = Parser $ \st ->
     case evalParser p st of
          Left e        -> Left e
diff --git a/changelog b/changelog
--- a/changelog
+++ b/changelog
@@ -1,3 +1,8 @@
+cheapskate 0.1.1.1 (24 Jan 2020)
+
+  * Add Paths_cheapskate to other-modules
+  * Support base 4.13 (Fumiaki Kinoshita)
+
 cheapskate 0.1.1.1 (05 Nov 2018)
 
   * Bump upper version bound on containers library
diff --git a/cheapskate.cabal b/cheapskate.cabal
--- a/cheapskate.cabal
+++ b/cheapskate.cabal
@@ -1,5 +1,5 @@
 name:                cheapskate
-version:             0.1.1.1
+version:             0.1.1.2
 synopsis:            Experimental markdown processor.
 description:         This is an experimental Markdown processor in pure
                      Haskell.  It aims to process Markdown efficiently and in
@@ -41,7 +41,7 @@
                      Cheapskate.Inlines
                      Cheapskate.ParserCombinators
                      Paths_cheapskate
-  build-depends:     base >=4.4 && <5,
+  build-depends:     base >=4.6 && <5,
                      containers >=0.4 && <0.7,
                      mtl >=2.1 && <2.3,
                      text >= 0.9 && < 1.3,
@@ -57,13 +57,14 @@
 executable cheapskate
   main-is:           main.hs
   hs-source-dirs:    bin
-  build-depends:     base >=4.4 && <5,
+  build-depends:     base >=4.6 && <5,
                      cheapskate,
                      bytestring,
                      blaze-html >=0.6 && < 0.10,
                      text >= 0.9 && < 1.3
   default-language:  Haskell2010
   ghc-options:       -Wall -fno-warn-unused-do-bind
+  other-modules:     Paths_cheapskate
 
 executable cheapskate-dingus
   main-is:           cheapskate-dingus.hs