diff --git a/debian/changelog b/debian/changelog
index 983a7da9..1de985df 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,3 +1,10 @@
+llvm-toolchain-3.7 (1:3.7-4) unstable; urgency=medium
+
+  * Add a Break/Replaces clang-3.7 (<< 1:3.7-3) from clang-tidy-3.7
+    to simplify the transition
+
+ --
+
 llvm-toolchain-3.7 (1:3.7-3) unstable; urgency=medium
 
   * Update compiler-rt to simplify the port to Ubuntu precise
diff --git a/debian/control b/debian/control
index 5bdaa214..e7a03cb7 100644
--- a/debian/control
+++ b/debian/control
@@ -88,6 +88,8 @@ Description: Tool to convert C++98 and C++03 code to C++11
 Package: clang-tidy-3.7
 Architecture: any
 Depends: ${shlibs:Depends}, ${misc:Depends}
+Replaces: clang-3.7 (<< 1:3.7-3)
+Breaks: clang-3.7 (<< 1:3.7-3)
 Description: clang-based C++ linter tool
  Provide an extensible framework for diagnosing and fixing typical programming
  errors, like style violations, interface misuse, or bugs that can be deduced