Only a few weeks have gone by since Rhapsody updated its Android app to v3.0, but today the self-titled number one music subscription service has announced an all-new version of its tune-streaming application. For starters, the most notable change here is a completely redesigned user interface that, according to Rhapsody, "brings music discovery to life." That's not it, however, as the Android app also sees the addition of a new feature dubbed Replay which will recommend tunes based on previous activity, plus a Featured Albums section tailored specifically by Rhapsody's "world class editorial staff." The overhauled app's available for download now from Google Play -- and, yes, there's a free trial option for those who have yet to shell out cash on the paid subscription offering.