Hello there !
I'm encountering a really strange bug on my Nexus 4 (running Spotify 1.10.113 and stock Android 4.4.2): for an unknown reason, the Spotify app suddenly acts like I've never saved any albums and titles, like showed on the following screenshots.
I've logged out and back in the app but it did not changed anything. For the info, my Nexus 7 2013 (exact same configuration) doesn't have this behavior.
Any idea of how to fix this?