diff --git a/site-cookbooks/backup/metadata.rb b/site-cookbooks/backup/metadata.rb
index fb8bbce..d364631 100644
--- a/site-cookbooks/backup/metadata.rb
+++ b/site-cookbooks/backup/metadata.rb
@@ -3,7 +3,7 @@ maintainer_email 'mail@kosmos.org'
 license          'MIT'
 description      "Installs/configures backup via the Backup gem"
 long_description IO.read(File.join(File.dirname(__FILE__), 'README.rdoc'))
-version "0.5.0"
+version "0.5.1"
 name "backup"
 
 depends 'logrotate'
diff --git a/site-cookbooks/backup/recipes/default.rb b/site-cookbooks/backup/recipes/default.rb
index bf6db5a..a7f215b 100644
--- a/site-cookbooks/backup/recipes/default.rb
+++ b/site-cookbooks/backup/recipes/default.rb
@@ -26,7 +26,7 @@
 build_essential 'backup gem'
 
 # Don't try to install packages on older Ubuntu, the repositories are 404
-package ["ruby", "ruby-dev"] if node[:platform_version].to_f >= 16.04
+package ["ruby", "ruby-dev", "zlib1g-dev"] if node[:platform_version].to_f >= 16.04
 
 gem_package 'backup' do
   version '5.0.0.beta.2'