diff --git a/Library/Homebrew/cmd/update-report.rb b/Library/Homebrew/cmd/update-report.rb
index 89b8f50fca..b8aa5169f2 100644
--- a/Library/Homebrew/cmd/update-report.rb
+++ b/Library/Homebrew/cmd/update-report.rb
@@ -148,6 +148,8 @@ module Homebrew
     Homebrew.failed = true if ENV["HOMEBREW_UPDATE_FAILED"]
     return if Homebrew::EnvConfig.disable_load_formula?
 
+    migrate_gcc_dependents_if_needed
+
     hub = ReporterHub.new
 
     updated_taps = []
@@ -289,6 +291,34 @@ module Homebrew
         #{e}
     EOS
   end
+
+  def migrate_gcc_dependents_if_needed
+    return if OS.mac?
+
+    # TODO: Remove this block when GCC 12 ships.
+    begin
+      return if Formula["gcc"].version < 12
+    rescue FormulaUnavailableError
+      return if Homebrew::EnvConfig.install_from_api?
+    end
+
+    return if Settings.read("gcc.dependents.migrated") == "true"
+
+    Formula.installed.each do |formula|
+      next unless formula.tap.core_tap?
+      next unless formula.recursive_dependencies.map(&:name).include? "gcc"
+
+      keg = formula.installed_kegs.last
+      tab = Tab.for_keg(keg)
+      # Force reinstallation upon `brew upgrade` to fix the bottle RPATH.
+      tab.source["versions"]["version_scheme"] = -1
+      tab.write
+    rescue TapFormulaUnavailableError
+      nil
+    end
+
+    Settings.write "gcc.dependents.migrated", true
+  end
 end
 
 class Reporter