I've had a lot of gripes the past few months with Spotify for android, the app is buggy, broken and frustrating to use and frankly not beautiful like ICS. So I redesigned it for fun - this is my first foray into mobile UI design, so I took it as a case study.
Let me know what you think - I'm going to keep going and add to this periodically with a few more images - such as the now playing view and the playlist views, etc. This is very early and needs a lot of work
Oh - and please, build off of this if you'd like, dream something up and share it with the world, show the Spotify team what a UI on Android can do.
Updated: Added home/playlist views!
Galaxy Nexus by slaveoffear
Android UI Design Kit by ghost301