Banshee uses Notify-OSD to show the currently playing song when a new song starts, but when the user skips that song before the notification is gone (using a multimedia key or similar) the next song starts playing, but the "Now playing" notification doesn't show up until the previous one is gone. Skip three songs, and you get a queue of notifications that all have to wait for their predecessors to finish before they can finally show up.

A "Now playing" notification should ideally replace any present "Now playing" notification from Banshee. I wasn't sure if this was possible with Notify-OSD, so I asked:

> Mirco Müller said:
>
> That's a bug within banshee then. notify-osd provides the ability to 
> immediately replace the content of an existing notification-bubble. In 
> notify-osd's source tree there's even a C#-example demonstrating how to
> do that (notify-osd/examples/update-notifications.cs).
>
> ( https://answers.edge.launchpad.net/notify-osd/+question/84214 )