diff --git a/manifests/server/linux.pp b/manifests/server/linux.pp
index 427d1c0..5bc0424 100644
--- a/manifests/server/linux.pp
+++ b/manifests/server/linux.pp
@@ -64,6 +64,12 @@
     require => Class['newrelic::params'],
   }
 
+  case $::osfamily {
+    'Debian', 'Ubuntu': {
+      Exec[apt_update] -> Package[$newrelic_package_name]
+    }
+  }
+
   if ! $newrelic_nrsysmond_logfile {
     $logdir = '/var/log/newrelic'
   } else {