diff --git a/debian/changelog b/debian/changelog
index 59f59e6a..a27e17e7 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,3 +1,9 @@
+llvm-toolchain-6.0 (1:6.0.1~+rc1-1~exp2) experimental; urgency=medium
+
+  * Add python-yaml as dep for clang-tidy (Closes: #890514)
+
+ -- Sylvestre Ledru <sylvestre@debian.org>  Mon, 07 May 2018 23:27:26 +0200
+
 llvm-toolchain-6.0 (1:6.0.1~+rc1-1~exp1) experimental; urgency=medium
 
   * New snapshot release
diff --git a/debian/control b/debian/control
index 39c709ce..21268096 100644
--- a/debian/control
+++ b/debian/control
@@ -73,7 +73,7 @@ Package: clang-tidy-6.0
 Architecture: any
 Depends: ${shlibs:Depends}, ${misc:Depends}, python,
  libllvm6.0 (= ${binary:Version}), libclang-common-6.0-dev,
- clang-tools-6.0
+ clang-tools-6.0, python-yaml
 Replaces: clang-modernize-6.0, clang-6.0 (<< 1:6.0~svn250696-1)
 Breaks: clang-modernize-6.0, clang-6.0 (<< 1:6.0~svn250696-1)
 Description: clang-based C++ linter tool