diff --git a/src/libtomahawk/playlist/PlayableModel.cpp b/src/libtomahawk/playlist/PlayableModel.cpp
index e37a18f34..31a75340a 100644
--- a/src/libtomahawk/playlist/PlayableModel.cpp
+++ b/src/libtomahawk/playlist/PlayableModel.cpp
@@ -261,6 +261,20 @@ PlayableModel::queryData( const query_ptr& query, int column, int role ) const
                 break;
         }
     }
+    else
+    {
+        switch ( column )
+        {
+            case Score:
+                if ( query->resolvingFinished() )
+                    return tr( "Not available" );
+                else
+                    return tr( "Searching..." );
+
+            default:
+                break;
+        }
+    }
 
     return QVariant();
 }