diff --git a/README b/README
index ee0db5f2..939c1c25 100644
--- a/README
+++ b/README
@@ -31,6 +31,7 @@ Note that you will need to have a few dependencies installed:
  * tmux >= 1.5 and screen
  * python-newt (if you want to use Byobu's configuration utility)
  * gsed (if your sed implementation doesn't support -i)
+ * coreutils
 
 Dustin Kirkland <kirkland@byobu.co>
 2015-03-01
diff --git a/debian/changelog b/debian/changelog
index 55ed5bad..4823895c 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -2,6 +2,8 @@ byobu (5.101) unreleased; urgency=medium
 
   * usr/lib/byobu/arch:
     - need a trailing whitespace
+  * README: LP: #1526844
+    - add a note about installing coreutils
 
  -- Dustin Kirkland <kirkland@ubuntu.com>  Wed, 02 Dec 2015 13:44:23 -0600