diff --git a/src/lastfmservice.cpp b/src/lastfmservice.cpp
index f7c52f831..26f6427e2 100644
--- a/src/lastfmservice.cpp
+++ b/src/lastfmservice.cpp
@@ -610,6 +610,10 @@ void LastFMService::FetchMoreTracksFinished() {
 }
 
 void LastFMService::Tune(const lastfm::RadioStation& station) {
+  foreach (QueuedTrack* t, playlist_) {
+    delete t;
+  }
+  playlist_.clear();
   QMap<QString, QString> params;
   params["method"] = "radio.tune";
   params["station"] = station.url();