diff --git a/debian/changelog b/debian/changelog
index 0641a0a4..4c5d1f95 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,8 +1,9 @@
-llvm-toolchain-3.5 (1:3.5~+rc1-3) UNRELEASED; urgency=medium
+llvm-toolchain-3.5 (1:3.5~+rc1-4) UNRELEASED; urgency=medium
 
   * SVN branched. Update the Vcs- flags.
+  * clang-3.5 Breaks & Replaces clang (<< 1:3.5). Just like 3.4
 
- -- Sylvestre Ledru <sylvestre@debian.org>  Thu, 31 Jul 2014 08:27:50 +0200
+ -- Sylvestre Ledru <sylvestre@debian.org>  Thu, 31 Jul 2014 18:12:59 +0200
 
 llvm-toolchain-3.5 (1:3.5~+rc1-2) unstable; urgency=medium
 
diff --git a/debian/control b/debian/control
index 8ad17d1c..b5d4ab90 100644
--- a/debian/control
+++ b/debian/control
@@ -26,8 +26,8 @@ Depends: ${shlibs:Depends}, ${misc:Depends}, ${dep:devlibs},
 Provides: c-compiler, objc-compiler, c++-compiler
 Recommends: llvm-3.5-dev, python
 Suggests: gnustep, gnustep-devel, clang-3.5-doc
-Replaces: clang, clang-3.1, clang-3.2, clang-3.3, clang-3.4, compiler-rt
-Breaks: clang, clang-3.1, clang-3.2, clang-3.3, clang-3.4, compiler-rt
+Replaces: clang (<< 1:3.5), clang-3.1, clang-3.2, clang-3.3, clang-3.4, compiler-rt
+Breaks: clang (<< 1:3.5), clang-3.1, clang-3.2, clang-3.3, clang-3.4, compiler-rt
 Description: C, C++ and Objective-C compiler (LLVM based)
  Clang project is a C, C++, Objective C and Objective C++ front-end
  for the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler