diff --git a/CHANGELOG.md b/CHANGELOG.md
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,6 +1,11 @@
 Changes
 =======
 
+Version 1.1.3.1
+---------------
+
+* Fix compatibility with GHC 7.8 and older
+
 Version 1.1.3
 -------------
 
diff --git a/smallcheck.cabal b/smallcheck.cabal
--- a/smallcheck.cabal
+++ b/smallcheck.cabal
@@ -1,5 +1,5 @@
 Name:          smallcheck
-Version:       1.1.3
+Version:       1.1.3.1
 Cabal-Version: >= 1.6
 License:       BSD3
 License-File:  LICENSE
@@ -26,7 +26,10 @@
 
 Library
 
-    Build-Depends: base == 4.*, mtl, logict, ghc-prim >= 0.2, pretty
+    Build-Depends: base >= 4.5 && < 5, mtl, logict, ghc-prim >= 0.2, pretty
+
+    if impl(ghc < 7.10)
+      build-depends: nats
 
     Exposed-modules:
         Test.SmallCheck