diff --git a/debian/changelog b/debian/changelog
index 6b90ff7a..d6853e2e 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -2,6 +2,8 @@ byobu (5.105) unreleased; urgency=medium
 
   * usr/share/man/man1/byobu.1:
     - update examples
+  * debian/control:
+    - pastebinit needs to be in the recommends
 
  -- Dustin Kirkland <kirkland@ubuntu.com>  Sun, 28 Feb 2016 23:46:26 -0600
 
diff --git a/debian/control b/debian/control
index 02455bb1..f281c47c 100644
--- a/debian/control
+++ b/debian/control
@@ -19,6 +19,7 @@ Depends:
  tmux (>= 1.5) | screen,
  gawk
 Recommends:
+ pastebinit,
  screen,
  tmux (>= 1.5),
  run-one
@@ -28,7 +29,6 @@ Suggests:
  gnome-terminal,
  gnupg,
  lsb-release,
- pastebinit,
  po-debconf,
  ttf-ubuntu-font-family (>= 0.80-0ubuntu1~medium),
  update-notifier-common,