diff --git a/debian/changelog b/debian/changelog
index a164bda0ea5370834156789087776d0f8f512976..75d1f7a0dcd63396e0fe5bc21540e718db124792 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,3 +1,9 @@
+soledad (0.8.0.1) unstable; urgency=medium
+
+  * Add missing versioned dependency on soledad-common for soledad-client
+
+ -- Micah Anderson <micah@debian.org>  Tue, 05 Jul 2016 11:30:21 -0400
+
 soledad (0.8.0) unstable; urgency=medium
 
   * Update to 0.8.0 release
diff --git a/debian/control b/debian/control
index ebdf492ec1bcec190cd1bb10607d57c1fb6bdaf2..ead1b1ab3c571a3db2c07cbfe9db6bd7a0f08c8e 100644
--- a/debian/control
+++ b/debian/control
@@ -33,7 +33,7 @@ Package: soledad-client
 Architecture: all
 Depends: ${misc:Depends}, ${python:Depends}, python-sqlcipher (>= 2.6.3.3+b1),
  python-simplejson, python-oauth, python-u1db, python-scrypt, 
- python-dirspec, soledad-common, python-chardet,
+ python-dirspec, soledad-common (>= 0.8.0), python-chardet,
  python-twisted-core (>= 13.0.0)
 Description: Synchronization of locally encrypted data among devices (client files)
  Soledad is the part of LEAP that allows application data to be securely