diff --git a/CHANGELOG.md b/CHANGELOG.md
index ba6b2b4..b694529 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,6 +1,7 @@
-## Unreleased / tbd.
+## v0.8.1 / 2018-12-05
 
 * [BUGFIX] Expose the counter for unmapped matches ([#161](https://github.com/prometheus/statsd_exporter/pull/161))
+* [BUGFIX] Unsuccessful backtracking does not clobber captures ([#169](https://github.com/prometheus/statsd_exporter/pull/169), fixes [#168](https://github.com/prometheus/statsd_exporter/issues/168))
 
 ## v0.8.0 / 2018-10-12
 
diff --git a/VERSION b/VERSION
index a3df0a6..6f4eebd 100644
--- a/VERSION
+++ b/VERSION
@@ -1 +1 @@
-0.8.0
+0.8.1