diff --git a/Changelog b/Changelog
index b7c11cc65..9b2091932 100644
--- a/Changelog
+++ b/Changelog
@@ -28,6 +28,7 @@ Version 0.4:
     * (Linux) Use icons from the desktop icon theme where possible.
 
   Bugfixes:
+    * Searching through large libraries is now much faster.
     * Gapless playback should now work all the time with all formats.
     * Song fading and crossfading shouldn't get cut off early on some sound
       drivers.