The newest version of Spotify for Android was recently unveiled and is now available for free for Spotify Premium users in the Google Play Store. The interface uses new Holo cues, features Android 4.0 support and a whole host of other new features. Enjoy the video review!