Rdio is updating its app for Android to version 2.0, and it brings plenty of new features to the table. Included are a whole new interface, allowing for much simpler use of the service. Also included are profiles, new releases, recommendations, top charts and improved search. It now fully supports Android 4.0, and should make many Galaxy Nexus users happy. You can update the app now by hitting the Android Market source link, and be sure to let us know what you think in the comments below.