diff --git a/src/libtomahawk/playlist/PlaylistModel.cpp b/src/libtomahawk/playlist/PlaylistModel.cpp
index a75b5c2bb..98a29e707 100644
--- a/src/libtomahawk/playlist/PlaylistModel.cpp
+++ b/src/libtomahawk/playlist/PlaylistModel.cpp
@@ -306,7 +306,11 @@ PlaylistModel::insertEntries( const QList< Tomahawk::plentry_ptr >& entries, int
         {
             queries << entry->query();
             d->waitingForResolved.append( entry->query().data() );
-            connect( entry->query().data(), SIGNAL( resolvingFinished( bool ) ), SLOT( trackResolved( bool ) ) );
+            connect( entry->query().data(), SIGNAL( playableStateChanged( bool ) ),
+                     SLOT( onQueryBecamePlayable( bool ) ),
+                     Qt::UniqueConnection );
+            connect( entry->query().data(), SIGNAL( resolvingFinished( bool ) ),
+                     SLOT( trackResolved( bool ) ) );
         }
 
         connect( plitem, SIGNAL( dataChanged() ), SLOT( onDataChanged() ) );