diff --git a/RELEASES.txt b/RELEASES.txt
index ac3a3e8560f..88a3bcef7d7 100644
--- a/RELEASES.txt
+++ b/RELEASES.txt
@@ -38,6 +38,7 @@ Version 0.5 (December 2012)
    * Libraries
       * New condition handling system in `core::condition`
       * Timsort added to `std::sort`
+      * New priority queue, `std::priority_queue`
       * Serialization overhauled to be trait-based
       * Expanded `getopts` definitions
       * Moved futures to `std`