In Banshee, I would right-click and obtain Track Information, including artist and album updates, from the internet.
This is explained in this Q&A - the lastfm-fingerprint extension:
How do I get so for Rhythmbox?
Fingerprinting in Rhythmbox
An enterprising rhythmbox plugin developer has created a very useful plugin that has just this very feature.
step by step
Installation instructions at the bottom of this answer.
Once installed, enable the plugin and click the Preferences button
Tick the checkbox shown above and click the Login button. This will fire-up your favourite browser.
Login to LastFM:
Then allow the plugin access to LastFM:
Finally, click the button shown to finish the Rhythmbox configuration:
How to finger print a song
You will now have a new right-click option that searches LastFM:
When it finds possible matches, it presents this in most-likely order:
By default, it will update the artist, album and title of the song.
There is an extra check-box which does a deeper search of LastFM to find additional information about your song.
how to install
Full instructions are in the README file.
Some tips - install the package
Open a terminal then copy and paste a line at a time the following:
Then download v0.6 of pylast, extract it and then install via:
If compilation of packages is just not your cup-of-tea - then you can install my Rhythmbox PPA (link below) and install the
As far as I know Rhythmbox can only update art work for your albums.
To open the plugins window go to Edit / Plugins.
In case they are not installed:
About the Rhythmbox 3rd party plugins: