diff --git a/CHANGES b/CHANGES
--- a/CHANGES
+++ b/CHANGES
@@ -1,3 +1,9 @@
+1.2.13
+
+Benchmark only changes:
+
+- Allow criterion 0.8.*
+
 1.2.12
 
 Test only changes:
diff --git a/uuid.cabal b/uuid.cabal
--- a/uuid.cabal
+++ b/uuid.cabal
@@ -1,5 +1,5 @@
 Name: uuid
-Version: 1.2.12
+Version: 1.2.13
 Copyright: (c) 2008-2013 Antoine Latter
 Author: Antoine Latter
 Maintainer: aslatter@gmail.com
@@ -64,7 +64,7 @@
                        uuid,
                        bytestring >= 0.9 && < 1.1,
                        containers >= 0.4 && < 0.6,
-                       criterion >= 0.4 && < 0.7,
+                       criterion >= 0.4 && < 0.9,
                        deepseq >= 1.1 && < 1.4,
                        mersenne-random-pure64,
                        random >= 1.0.1 && < 1.1