Many people, myself included, are very unhappy with the new Spotify user interface. It removed some of my favorite features and kinda ruined the way I listen to music. I've come up with a solution that integrates with the new user interface without the need to roll back the new changes.
Notice that next to the three new tabs 'Playlists', 'Artists', and 'Albums' there is space for a fourth tab. Use this space to make a 'Library' tab, and use that tab to recover the lost functionality that people love, while also creating room for awesome new features. Old functionality that needs to be recovered includes viewing/playing your saved songs by artist or album. New functionality would include some intense sorting and filter options, like sorting your library by BPM.