diff --git a/CHANGELOG.md b/CHANGELOG.md
index 2c6c069f..dd344f83 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -6,6 +6,10 @@ section below.
 
 ## Unreleased changes
 
+## Version 3.5.9
+
+- Fix dynamic tags being evaluated only once.
+
 ## Version 3.5.8
 
 - Allow the `tag_error_class` option for `statsd_count_success` in strict mode.
diff --git a/lib/statsd/instrument/version.rb b/lib/statsd/instrument/version.rb
index 8783c6aa..0bb8d8eb 100644
--- a/lib/statsd/instrument/version.rb
+++ b/lib/statsd/instrument/version.rb
@@ -2,6 +2,6 @@
 
 module StatsD
   module Instrument
-    VERSION = "3.5.8"
+    VERSION = "3.5.9"
   end
 end