diff --git a/kaffeine.changes b/kaffeine.changes
index 7ee913b..9521dae 100644
--- a/kaffeine.changes
+++ b/kaffeine.changes
@@ -1,3 +1,10 @@
+-------------------------------------------------------------------
+Wed Dec 14 22:18:42 UTC 2016 - wbauer@tmo.at
+
+- Require vlc-noX, without it installed kaffeine won't even start
+- Recommend vlc-codecs to be able to play more files if the user
+  has an appropriate repo added
+
 -------------------------------------------------------------------
 Thu Dec  1 14:27:13 UTC 2016 - jengelh@inai.de
 
diff --git a/kaffeine.spec b/kaffeine.spec
index 25883d4..dc49650 100644
--- a/kaffeine.spec
+++ b/kaffeine.spec
@@ -28,6 +28,8 @@ Source0:        %{name}-%{version}.tar.xz
 Patch0:         kaffeine-fixsplitter.patch
 Recommends:     %{name}-lang = %version
 Requires:       libQt5Sql5-sqlite
+Requires:       vlc-noX
+Recommends:     vlc-codecs
 Requires(post):    hicolor-icon-theme
 Requires(post):    update-desktop-files
 Requires(postun):  hicolor-icon-theme