Do you know what the ironic thing is, and shows up how incomptent Spotify as a whole is?
The Soundrop app for Android shows the album art on KitKat just fine, despite the fact it piggybacks on Spotify as the music player. Soundrop is a FREE APP. Yet their developers can make something that works. Spotify Charges £9.99 PER MONTH (THAT'S £120 PER YEAR), for an app that is simply EMBARRASSING!
Did you read that, Spotify Moderators? EMBARRASSING!