diff --git a/.travis.yml b/.travis.yml
--- a/.travis.yml
+++ b/.travis.yml
@@ -1,4 +1,58 @@
-language: haskell
+# NB: don't set `language: haskell` here
+
+# See also https://github.com/hvr/multi-ghc-travis for more information
+env:
+ - GHCVER=7.0.4 CABALVER=1.16
+ # we have to use CABALVER=1.16 for GHC<7.6 as well, as there's
+ # no package for earlier cabal versions in the PPA
+ - GHCVER=7.4.2 CABALVER=1.16
+ - GHCVER=7.6.3 CABALVER=1.16
+ - GHCVER=7.8.2 CABALVER=1.18
+ # NOTE: we can't use Cabal 1.20 yet due to
+ #  https://github.com/haskell/cabal/issues/1806
+ - GHCVER=head  CABALVER=1.20
+
+matrix:
+  allow_failures:
+   - env: GHCVER=head  CABALVER=1.20
+
+# Note: the distinction between `before_install` and `install` is not
+#       important.
+before_install:
+ - travis_retry sudo add-apt-repository -y ppa:hvr/ghc
+ - travis_retry sudo apt-get update
+ - travis_retry sudo apt-get install cabal-install-$CABALVER ghc-$GHCVER
+ - export PATH=/opt/ghc/$GHCVER/bin:/opt/cabal/$CABALVER/bin:$PATH
+ - cabal --version
+
+install:
+ - travis_retry cabal update
+ - cabal install --only-dependencies
+
+# Here starts the actual work to be performed for the package under
+# test; any command which exits with a non-zero exit code causes the
+# build to fail.
+script:
+ # -v2 provides useful information for debugging
+ - cabal configure -v2
+
+ # this builds all libraries and executables
+ # (including tests/benchmarks)
+ - cabal build
+
+ # tests that a source-distribution can be generated
+ - cabal sdist
+
+ # check that the generated source-distribution can be built & installed
+ - export SRC_TGZ=$(cabal info . | awk '{print $2 ".tar.gz";exit}') ;
+   cd dist/;
+   if [ -f "$SRC_TGZ" ]; then
+      cabal install --force-reinstalls "$SRC_TGZ";
+   else
+      echo "expected '$SRC_TGZ' not found";
+      exit 1;
+   fi
+
 notifications:
   irc:
     channels:
diff --git a/CHANGELOG.markdown b/CHANGELOG.markdown
--- a/CHANGELOG.markdown
+++ b/CHANGELOG.markdown
@@ -1,3 +1,7 @@
+0.16.2.1
+--------
+* Restored the ability to build on GHC < 7.6. (`Generic1` deriving was only added in GHC 7.6)
+
 0.16.2
 ------
 * Added `genericMappend` and supporting `GSemigroup` class for generically deriving Semigroup instances.
diff --git a/semigroups.cabal b/semigroups.cabal
--- a/semigroups.cabal
+++ b/semigroups.cabal
@@ -1,6 +1,6 @@
 name:          semigroups
 category:      Algebra, Data, Data Structures, Math
-version:       0.16.2
+version:       0.16.2.1
 license:       BSD3
 cabal-version: >= 1.10
 license-file:  LICENSE
diff --git a/src/Data/List/NonEmpty.hs b/src/Data/List/NonEmpty.hs
--- a/src/Data/List/NonEmpty.hs
+++ b/src/Data/List/NonEmpty.hs
@@ -172,7 +172,9 @@
 #endif
 #ifdef LANGUAGE_DeriveGeneric
   , Generic
+#if __GLASGOW_HASKELL__ >= 706
   , Generic1
+#endif
 #endif
   )
 
diff --git a/src/Data/Semigroup.hs b/src/Data/Semigroup.hs
--- a/src/Data/Semigroup.hs
+++ b/src/Data/Semigroup.hs
@@ -329,8 +329,10 @@
 #endif
 #ifdef LANGUAGE_DeriveGeneric
   , Generic
+#if __GLASGOW_HASKELL__ >= 706
   , Generic1
 #endif
+#endif
   )
 
 instance Bounded a => Bounded (Min a) where
@@ -403,8 +405,10 @@
 #endif
 #ifdef LANGUAGE_DeriveGeneric
   , Generic
+#if __GLASGOW_HASKELL__ >= 706
   , Generic1
 #endif
+#endif
   )
 
 instance Bounded a => Bounded (Max a) where
@@ -479,8 +483,10 @@
 #endif
 #ifdef LANGUAGE_DeriveGeneric
   , Generic
+#if __GLASGOW_HASKELL__ >= 706
   , Generic1
 #endif
+#endif
   )
 
 type ArgMin a b = Min (Arg a b)
@@ -535,8 +541,10 @@
 #endif
 #ifdef LANGUAGE_DeriveGeneric
   , Generic
+#if __GLASGOW_HASKELL__ >= 706
   , Generic1
 #endif
+#endif
   )
 
 instance Bounded a => Bounded (First a) where
@@ -602,8 +610,10 @@
 #endif
 #ifdef LANGUAGE_DeriveGeneric
   , Generic
+#if __GLASGOW_HASKELL__ >= 706
   , Generic1
 #endif
+#endif
   )
 
 instance Bounded a => Bounded (Last a) where
@@ -711,8 +721,10 @@
 #endif
 #ifdef LANGUAGE_DeriveGeneric
   , Generic
+#if __GLASGOW_HASKELL__ >= 706
   , Generic1
 #endif
+#endif
   )
 
 #ifdef MIN_VERSION_hashable
@@ -777,7 +789,9 @@
 #endif
 #ifdef LANGUAGE_DeriveGeneric
   , Generic
+#if __GLASGOW_HASKELL__ >= 706
   , Generic1
+#endif
 #endif
   )