diff --git a/CHANGELOG.md b/CHANGELOG.md
index 3daa4948..a5c19e0b 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,3 +1,8 @@
+# Addressable 2.8.4
+- Restore `Addressable::IDNA.unicode_normalize_kc` as a deprecated method ([#504])
+
+[#504]: https://github.com/sporkmonger/addressable/pull/504
+
 # Addressable 2.8.3
 - Fix template expand level 2 hash support for non-string objects ([#499], [#498])
 
diff --git a/addressable.gemspec b/addressable.gemspec
index 9513c0a5..f43698c0 100644
--- a/addressable.gemspec
+++ b/addressable.gemspec
@@ -1,15 +1,15 @@
 # -*- encoding: utf-8 -*-
-# stub: addressable 2.8.3 ruby lib
+# stub: addressable 2.8.4 ruby lib
 
 Gem::Specification.new do |s|
   s.name = "addressable".freeze
-  s.version = "2.8.3"
+  s.version = "2.8.4"
 
   s.required_rubygems_version = Gem::Requirement.new(">= 0".freeze) if s.respond_to? :required_rubygems_version=
   s.metadata = { "changelog_uri" => "https://github.com/sporkmonger/addressable/blob/main/CHANGELOG.md" } if s.respond_to? :metadata=
   s.require_paths = ["lib".freeze]
   s.authors = ["Bob Aman".freeze]
-  s.date = "2023-04-04"
+  s.date = "2023-04-09"
   s.description = "Addressable is an alternative implementation to the URI implementation that is\npart of Ruby's standard library. It is flexible, offers heuristic parsing, and\nadditionally provides extensive support for IRIs and URI templates.\n".freeze
   s.email = "bob@sporkmonger.com".freeze
   s.extra_rdoc_files = ["README.md".freeze]
@@ -18,7 +18,7 @@ Gem::Specification.new do |s|
   s.licenses = ["Apache-2.0".freeze]
   s.rdoc_options = ["--main".freeze, "README.md".freeze]
   s.required_ruby_version = Gem::Requirement.new(">= 2.2".freeze)
-  s.rubygems_version = "3.4.8".freeze
+  s.rubygems_version = "3.4.10".freeze
   s.summary = "URI Implementation".freeze
 
   s.specification_version = 4
diff --git a/lib/addressable/version.rb b/lib/addressable/version.rb
index 35551b90..6899157f 100644
--- a/lib/addressable/version.rb
+++ b/lib/addressable/version.rb
@@ -23,7 +23,7 @@ module Addressable
     module VERSION
       MAJOR = 2
       MINOR = 8
-      TINY  = 3
+      TINY  = 4
 
       STRING = [MAJOR, MINOR, TINY].join('.')
     end