Please describe the problem:
"On a few occasions now, whilst I have clicked on a song in Rhythmbox after listening for a little while, I hear another song playing in the background. When I then go to pause the song that is currently playing, on those occasions another song is still playing in the background until I close the program down entirely."

That basically describes the problem. I believe it has something to do with the Play Queue playing already-removed files from the list again.

Thread with others discussing the problem: http://ubuntuforums.org/showthread.php?t=651313

Steps to reproduce:
1. 
2. 
3. 


Actual results:


Expected results:


Does this happen every time?


Other information: