Remember the Rhythm
This is a nice little plugin created a few years back but will solve this.
It is available in either PPA form for all versions from RB2.96 through to RB3.0.
Alternatively you can install from Git if you dont like PPA's for your system.
Lets start with the PPA version. I'll be upfront - this is my PPA.
sudo add-apt-repository ppa:fossfreedom/rhythmbox-plugins
sudo apt-get update
sudo apt-get install rhythmbox-plugin-remembertherhythm
Finally enable the plugin in your plugins menu.
If you want to install from Git try the following for rhythmbox versions RB2.96 to 2.99:
sudo apt-get install git
git clone https://github.com/owais/remember-the-rhythm.git
cd remember-the-rhythm
sudo make install
To uninstall:
sudo make uninstall
If you are using RB3.0 then the following instructions apply:
sudo apt-get install git
git clone https://github.com/owais/remember-the-rhythm.git
cd remember-the-rhythm/src
using your favourite text editor edit the file remember-the-rhythm.plugin
Change the line from Loader=python
to Loader=python3
and save
cd ..
sudo make install
Rhythmbox 3.0 on Saucy
If you are a saucy user and have Rhythmbox 3.0 installed via either my PPA or Jacobs PPA then you'll need to edit your sources from saucy
to trusty

shameless promotion to my blog that describes this and much more
Linked Question:
How do I install third-party rhythmbox plugins?