diff --git a/src/libtomahawk/playlist/dynamic/DynamicModel.cpp b/src/libtomahawk/playlist/dynamic/DynamicModel.cpp
index 3f8047c06..3ce8fa2b9 100644
--- a/src/libtomahawk/playlist/dynamic/DynamicModel.cpp
+++ b/src/libtomahawk/playlist/dynamic/DynamicModel.cpp
@@ -218,7 +218,9 @@ DynamicModel::filteringTrackResolved( bool successful )
         if( m_playlist->mode() == OnDemand ) {
             m_lastResolvedRow = rowCount( QModelIndex() );
         }
-    }       
+    }
+    if( m_toResolveList.isEmpty() && rowCount( QModelIndex() ) == 0 ) // we failed
+        emit trackGenerationFailure( tr( "Could not find a playable track.\n\nPlease change the filters or try again." ) );
 }