diff --git a/CHANGES.md b/CHANGES.md
new file mode 100644
--- /dev/null
+++ b/CHANGES.md
@@ -0,0 +1,54 @@
+Changelog
+=========
+
+- [Version 0.7.1](https://github.com/zmthy/http-media/releases/tag/v0.7.1)
+
+  Travis now tests against a range of Stack LTS environments, instead of
+  using multi-ghc.
+
+  Support for base-4.6 has now been correctly removed in the Cabal file.
+
+- [Version 0.7.0](https://github.com/zmthy/http-media/releases/tag/v0.7.0)
+
+  The Travis configuration has dropped support for GHC 7.6 and added
+  support for 8.0.
+
+  More direct constructors for quality values are now available, to
+  avoid having to deal with `Maybe` results when you are certain parsing
+  a quality string will not fail.
+
+  The bounds for QuickCheck have been updated to include the latest
+  version.
+
+- [Version 0.6.4](https://github.com/zmthy/http-media/releases/tag/v0.6.4)
+
+  The bounds for QuickCheck have been updated to include the latest
+  version.
+
+- [Version 0.6.3](https://github.com/zmthy/http-media/releases/tag/v0.6.3)
+
+  Parse failures more regularly return a `Maybe` value instead of
+  raising an exception.
+
+  The `(//)` smart constructor now accepts wildcard arguments, but only
+  in the correct order.
+
+  Most tests will now emit a counter example if their relevant
+  properties are violated.  Some tests which were not correctly covering
+  their properties have been fixed.
+
+  The `-Werror` flag has been removed from the test suite.
+
+- [Version 0.6.2](https://github.com/zmthy/http-media/releases/tag/v0.6.2)
+
+  The test suite now uses the test-framework library instead of
+  cabal-test-quickcheck, and the package no longer depends on Cabal.
+
+- [Version 0.6.1](https://github.com/zmthy/http-media/releases/tag/v0.6.1)
+
+  The type errors and build warnings caused by the BBP have been fixed
+  for GHC 7.10.
+
+- [Version 0.6.0](https://github.com/zmthy/http-media/releases/tag/v0.6.0)
+
+  All of the publicly exposed data types now derive an `Ord` instance.
diff --git a/http-media.cabal b/http-media.cabal
--- a/http-media.cabal
+++ b/http-media.cabal
@@ -1,5 +1,5 @@
 name:          http-media
-version:       0.7.0
+version:       0.7.1
 license:       MIT
 license-file:  LICENSE
 author:        Timothy Jones
@@ -39,6 +39,9 @@
   .
   The API is agnostic to your choice of server.
 
+extra-source-files:
+  CHANGES.md
+
 library
   default-language: Haskell2010
 
@@ -67,11 +70,11 @@
     Network.HTTP.Media.Utils
 
   build-depends:
-    base             >= 4.6  && < 5.0,
+    base             >= 4.7  && < 4.10,
     bytestring       >= 0.10 && < 0.11,
     case-insensitive >= 1.0  && < 1.3,
     containers       >= 0.5  && < 0.6,
-    utf8-string      >= 1.0  && < 1.1
+    utf8-string      >= 0.3  && < 1.1
 
 test-suite test-http-media
   type:    exitcode-stdio-1.0
@@ -111,15 +114,15 @@
     Network.HTTP.Media.Utils
 
   build-depends:
-    base                       >= 4.7  && < 5.0,
+    base                       >= 4.7  && < 4.10,
     bytestring                 >= 0.10 && < 0.11,
     case-insensitive           >= 1.0  && < 1.3,
     containers                 >= 0.5  && < 0.6,
-    utf8-string                >= 1.0  && < 1.1,
+    utf8-string                >= 0.3  && < 1.1,
     QuickCheck                 >= 2.6  && < 2.11,
     test-framework             >= 0.8  && < 0.9,
     test-framework-quickcheck2 >= 0.3  && < 0.4
 
 source-repository head
   type:     git
-  location: git://github.com/zmthy/http-media.git
+  location: https://github.com/zmthy/http-media
