diff --git a/k3b.changes b/k3b.changes
index 6474896..4473159 100644
--- a/k3b.changes
+++ b/k3b.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Tue Feb 19 07:25:14 UTC 2013 - dmitry_r@opensuse.org
+
+- Replace recommended package dependencies with file dependencies
+
 -------------------------------------------------------------------
 Mon Dec 17 12:41:18 UTC 2012 - hrvoje.senjan@gmail.com
 
diff --git a/k3b.spec b/k3b.spec
index e29b6e6..47f8f99 100644
--- a/k3b.spec
+++ b/k3b.spec
@@ -1,7 +1,7 @@
 #
 # spec file for package k3b
 #
-# Copyright (c) 2012 SUSE LINUX Products GmbH, Nuernberg, Germany.
+# Copyright (c) 2013 SUSE LINUX Products GmbH, Nuernberg, Germany.
 #
 # All modifications and additions to the file contributed by third parties
 # remain the property of their copyright owners, unless otherwise agreed
@@ -90,9 +90,9 @@ Requires:       dvd+rw-tools
 %kde4_runtime_requires
 Requires(post): shared-mime-info
 Requires(postun): shared-mime-info
-Recommends:     normalize
-Recommends:     sox
-Recommends:     transcode
+Recommends:     /usr/bin/normalize
+Recommends:     /usr/bin/sox
+Recommends:     /usr/bin/transcode
 Recommends:     vcdimager
 Recommends:     %{name}-lang = %{version}
 Provides:       kde4-k3b = 4.2.2.svn951754