diff --git a/debian/changelog b/debian/changelog
index 86790cb3da..81a7298fd0 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -3,6 +3,7 @@ gitlab (8.5.8+dfsg-3) UNRELEASED; urgency=medium
   * Add mail-transport-agent as dependency
   * Symlink 'shared' to /var/lib/gitlab instead of 'shared/cache'
     - gitlab expects everything inside shared to be in the same file system.
+  * Use embedded copy of fuzzaldrin-plus (See #814871 for more details)
 
  -- Pirate Praveen <praveen@debian.org>  Sun, 03 Apr 2016 17:41:28 +0530
 
diff --git a/debian/control b/debian/control
index 195ecd9abd..0f80e27bd2 100644
--- a/debian/control
+++ b/debian/control
@@ -206,7 +206,6 @@ Depends: ${shlibs:Depends}, ${misc:Depends}, ruby | ruby-interpreter,
  libjs-clipboard,
  libjs-chartjs,
  libjs-graphael,
- libjs-fuzzaldrin-plus
 Recommends: letsencrypt
 Description: git powered software platform to collaborate on code
  gitlab provides web based interface to host source code and track issues.
diff --git a/debian/gitlab.links b/debian/gitlab.links
index b7bc7f35e7..0b6408c196 100644
--- a/debian/gitlab.links
+++ b/debian/gitlab.links
@@ -10,4 +10,3 @@ usr/share/javascript/clipboard/clipboard.js usr/share/gitlab/vendor/assets/javas
 usr/share/javascript/chartjs/Chart.js usr/share/gitlab/vendor/assets/javascripts/chart-lib.min.js
 usr/share/javascript/graphael/g.raphael-min.js usr/share/gitlab/vendor/assets/javascripts/g.raphael-min.js
 usr/share/javascript/graphael/g.bar-min.js usr/share/gitlab/vendor/assets/javascripts/g.bar-min.js
-usr/share/javascript/fuzzaldrin/fuzzaldrin.min.js usr/share/gitlab/vendor/assets/javascripts/fuzzaldrin-plus.min.js