diff --git a/CHANGELOG.md b/CHANGELOG.md
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,5 +1,9 @@
 # Revision history for church-pair
 
+## 0.1.0.1
+
+* Add compatibility with base 4.5 and higher
+
 ## 0.1.0.0
 
 * First version. Released on an unsuspecting world.
diff --git a/Data/Church/Pair.hs b/Data/Church/Pair.hs
--- a/Data/Church/Pair.hs
+++ b/Data/Church/Pair.hs
@@ -1,5 +1,5 @@
-{-# LANGUAGE Rank2Types #-}
 {-# LANGUAGE Safe #-}
+{-# LANGUAGE Rank2Types #-}
 
 -----------------------------------------------------------------------------
 -- |
@@ -20,10 +20,21 @@
 , pair
 ) where
 
+import Prelude (($), (&&), (.), flip)
+
+import Data.Functor (Functor (fmap), (<$>))
+import Data.Monoid (Monoid (mappend, mempty))
+import Data.Foldable (Foldable (foldr, foldMap))
+import Data.Traversable (Traversable (traverse))
 import Data.Bifunctor (Bifunctor (bimap), second)
 import Data.Semigroup (Semigroup ((<>), stimes))
 import Data.Functor.Classes (Eq2 (liftEq2), Eq1 (liftEq), Ord2 (liftCompare2),
                              Ord1 (liftCompare), eq2, compare2)
+import Data.Eq (Eq ((==)))
+import Data.Ord (Ord (compare), Ordering(EQ))
+
+import Control.Applicative (Applicative ((<*>), pure))
+import Control.Monad (Monad ((>>=), return))
 
 
 -- | The church encoded pair
diff --git a/church-pair.cabal b/church-pair.cabal
--- a/church-pair.cabal
+++ b/church-pair.cabal
@@ -1,9 +1,10 @@
 name:                church-pair
-version:             0.1.0.0
+version:             0.1.0.1
 license:             BSD3
 license-file:        LICENSE
 author:              Matthew Harm Bekkema
 maintainer:          mbekkema97@gmail.com
+bug-reports:         https://github.com/mat8913/church-pair/issues
 synopsis:            Church encoded pair
 category:            Data
 description:
@@ -14,13 +15,21 @@
 
 extra-source-files:  CHANGELOG.md
 
+source-repository head
+  type: git
+  location: https://github.com/mat8913/church-pair
 
+
 library
   default-language:    Haskell98
 
-  other-extensions:    Rank2Types
-                       Safe
+  other-extensions:    Safe
+                       Rank2Types
 
-  build-depends:       base >= 4.9 && < 5
+  build-depends:       base >= 4.5 && < 5
+                     , semigroups >= 0.17 && < 1
+                     , transformers >= 0.5 && < 1
+                     , bifunctors < 6
+
   exposed-modules:     Data.Church.Pair
   ghc-options:         -Wall