diff --git a/NEWS b/NEWS
index 5fc022fb7..0d9bdcfee 100644
--- a/NEWS
+++ b/NEWS
@@ -15,6 +15,13 @@ ver 0.15 - (200?/??/??)
 * fix cross-fading bug: it used to play some chunks of the new song twice
 * --create-db starts the MPD daemon instead of exiting
 * input_curl: honour http_proxy_* config directives
+* playlist
+  - fix assertion failure during playlist load
+  - implement Fisher-Yates shuffle properly
+  - safely search the playlist for deleted song
+* use custom PRNG for volume dithering (speedup)
+* detect libid3tag without pkg-config
+
 
 ver 0.14 (2008/12/25)
 * audio outputs:
diff --git a/src/playlist.c b/src/playlist.c
index e680af1e6..bc01700aa 100644
--- a/src/playlist.c
+++ b/src/playlist.c
@@ -764,7 +764,7 @@ deleteASongFromPlaylist(const struct song *song)
 	if (NULL == playlist.songs)
 		return;
 
-	for (unsigned i = 0; i < playlist.length; i++)
+	for (int i = playlist.length - 1; i >= 0; --i)
 		if (song == playlist.songs[i])
 			deleteFromPlaylist(i);