diff --git a/dependencies/bionic/foreman_ansible_core/changelog b/dependencies/bionic/foreman_ansible_core/changelog
index 2889653771..be47f2d02d 100644
--- a/dependencies/bionic/foreman_ansible_core/changelog
+++ b/dependencies/bionic/foreman_ansible_core/changelog
@@ -2,6 +2,8 @@ ruby-foreman-ansible-core (4.0.0-2) stable; urgency=low
 
   * Break/Replace old smart_proxy_ansible that contained the inventory
     script.
+  * Depend on python3-psutil which we need to properly execute ansible
+    via ansible-runner.
 
  -- Evgeni Golov <evgeni@debian.org>  Wed, 10 Feb 2021 12:47:00 +0100
 
diff --git a/dependencies/bionic/foreman_ansible_core/control b/dependencies/bionic/foreman_ansible_core/control
index afb6997a71..bf5c945182 100644
--- a/dependencies/bionic/foreman_ansible_core/control
+++ b/dependencies/bionic/foreman_ansible_core/control
@@ -15,7 +15,7 @@ XB-Ruby-Versions: ${ruby:Versions}
 Depends: ${shlibs:Depends}, ${misc:Depends}, ruby | ruby-interpreter, rake,
   ruby-foreman-tasks-core (>= 0.1.0), ruby-foreman-tasks-core (<< 1.0.0),
   ruby-foreman-remote-execution-core (>= 1.1.0), ruby-foreman-remote-execution-core (<< 2.0.0),
-  ruby-net-ssh
+  ruby-net-ssh, python3-psutil
 Breaks: ruby-smart-proxy-ansible (<< 3.0.0-3)
 Replaces: ruby-smart-proxy-ansible (<< 3.0.0-3)
 Description: Foreman ansible - core bits
diff --git a/dependencies/buster/foreman_ansible_core/changelog b/dependencies/buster/foreman_ansible_core/changelog
index 2889653771..be47f2d02d 100644
--- a/dependencies/buster/foreman_ansible_core/changelog
+++ b/dependencies/buster/foreman_ansible_core/changelog
@@ -2,6 +2,8 @@ ruby-foreman-ansible-core (4.0.0-2) stable; urgency=low
 
   * Break/Replace old smart_proxy_ansible that contained the inventory
     script.
+  * Depend on python3-psutil which we need to properly execute ansible
+    via ansible-runner.
 
  -- Evgeni Golov <evgeni@debian.org>  Wed, 10 Feb 2021 12:47:00 +0100
 
diff --git a/dependencies/buster/foreman_ansible_core/control b/dependencies/buster/foreman_ansible_core/control
index afb6997a71..bf5c945182 100644
--- a/dependencies/buster/foreman_ansible_core/control
+++ b/dependencies/buster/foreman_ansible_core/control
@@ -15,7 +15,7 @@ XB-Ruby-Versions: ${ruby:Versions}
 Depends: ${shlibs:Depends}, ${misc:Depends}, ruby | ruby-interpreter, rake,
   ruby-foreman-tasks-core (>= 0.1.0), ruby-foreman-tasks-core (<< 1.0.0),
   ruby-foreman-remote-execution-core (>= 1.1.0), ruby-foreman-remote-execution-core (<< 2.0.0),
-  ruby-net-ssh
+  ruby-net-ssh, python3-psutil
 Breaks: ruby-smart-proxy-ansible (<< 3.0.0-3)
 Replaces: ruby-smart-proxy-ansible (<< 3.0.0-3)
 Description: Foreman ansible - core bits
diff --git a/dependencies/focal/foreman_ansible_core/changelog b/dependencies/focal/foreman_ansible_core/changelog
index 2889653771..be47f2d02d 100644
--- a/dependencies/focal/foreman_ansible_core/changelog
+++ b/dependencies/focal/foreman_ansible_core/changelog
@@ -2,6 +2,8 @@ ruby-foreman-ansible-core (4.0.0-2) stable; urgency=low
 
   * Break/Replace old smart_proxy_ansible that contained the inventory
     script.
+  * Depend on python3-psutil which we need to properly execute ansible
+    via ansible-runner.
 
  -- Evgeni Golov <evgeni@debian.org>  Wed, 10 Feb 2021 12:47:00 +0100
 
diff --git a/dependencies/focal/foreman_ansible_core/control b/dependencies/focal/foreman_ansible_core/control
index afb6997a71..bf5c945182 100644
--- a/dependencies/focal/foreman_ansible_core/control
+++ b/dependencies/focal/foreman_ansible_core/control
@@ -15,7 +15,7 @@ XB-Ruby-Versions: ${ruby:Versions}
 Depends: ${shlibs:Depends}, ${misc:Depends}, ruby | ruby-interpreter, rake,
   ruby-foreman-tasks-core (>= 0.1.0), ruby-foreman-tasks-core (<< 1.0.0),
   ruby-foreman-remote-execution-core (>= 1.1.0), ruby-foreman-remote-execution-core (<< 2.0.0),
-  ruby-net-ssh
+  ruby-net-ssh, python3-psutil
 Breaks: ruby-smart-proxy-ansible (<< 3.0.0-3)
 Replaces: ruby-smart-proxy-ansible (<< 3.0.0-3)
 Description: Foreman ansible - core bits