diff --git a/.travis.yml b/.travis.yml
index 9bdc47a5d2a2106d7a7d50e713faad297182da22..c11dc719c9b97e269e1d1ce18d63fe2de9e6e744 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -3,6 +3,7 @@ dist: trusty
 rvm:
 - 2.4.4
 before_script:
+  - bash etc/ci-setup.sh
   - gem install bundler -v 1.16.2
   - bundle exec rake hatchet:setup_travis
 addons:
diff --git a/etc/ci-setup.sh b/etc/ci-setup.sh
new file mode 100644
index 0000000000000000000000000000000000000000..75bb97eb4f869ef7c6c6f4b4e5206ba5fd81be46
--- /dev/null
+++ b/etc/ci-setup.sh
@@ -0,0 +1,3 @@
+sudo apt-get -qq update
+sudo apt-get install software-properties-common -y
+curl --fail --retry 3 --retry-delay 1 --connect-timeout 3 --max-time 30 https://cli-assets.heroku.com/install-ubuntu.sh | sh
\ No newline at end of file