quodlibet 2.5 released and installation instructions included
Quod Libet easily scales to libraries of thousands (or even tens of thousands) of songs. It also supports most of the features you expect from a modern media player, like Unicode support, tag editing, Replay Gain, podcasts & internet radio, and all major audio formats.
Ex Falso is a program that uses the same tag editing back-end as Quod Libet, but isn't connected to an audio player. If you're perfectly happy with your favorite player and just want something that can handle tagging, Ex Falso is for you.
What is new in version 2.5
* Greek translation update (Dimitris Papageorgiou) 
* Russian translation update (Anton Shestakov) 
* Lithuanian translation update (Naglis Jonaitis)
Install quodlibet 2.5 in ubuntu
Open the terminal and run the following commands
sudo add-apt-repository ppa:lazka/ppa
sudo apt-get update
sudo apt-get install quodlibet quodlibet-plugins