[Android Apps and Games] Paradoxumical:
Changelog:

Spotify Beta v3.6.0.703: "Bug fixes and minor improvements."

Spotify Beta v3.5.0.943: Again, no clue. I'll update once I find out.

Spotify v3.4.0.764: "New: Now you can start Artist Radio from any artist page."

Spotify Beta v3.5.0.914: "UI tweaks and bug fixes for x86-devices. We have also added an x86-version of the beta."

Spotify Beta v3.5.0.889: "Bug fixes and improvements. Also audio normalizing can now be disabled in settings."

Spotify v3.4.0.762: "Now you can start Artist Radio from any artist page."

Spotify Beta v3.4.0.755: "Several fixes for video player."

Spotify Beta v3.4.0.749: "Now view fix when on landscape mode. Fixed a crash while playing video."

Spotify Beta v3.4.0.738: "Fixes to transitions between video states and UI image issues."

Spotify Beta v3.4.0.726: "Crash fixes, improvements to Running and added several UI fixes for different sections of the app."

Spotify Beta v3.4.0.689: "Fixes to notifications and lock screen."

Spotify v3.3.0.988: Same as previous version, I'm assuming.

Spotify v3.3.0.982: "New: Say hello to our new colour. Nice, isn't it? New: You remember how you sort your playlists. Now we do too. Fixed: Some performance and stability issues. Fixed: We’ve improved scrobbling with Facebook."

Spotify Beta v3.3.0.939: "Fixed issue with Facebook scrobbling and other UI crashes."

Spotify Beta v3.3.0.916: "Updated icon and updated green color all throughout the app."

Spotify v3.2.0.1197: "Fixed: Alcatel devices are running smoothly now. Fixed: Using an old SD card on Lollipop? Not a problem. New: We redesigned the Now Playing view for everyone on 3.0.0 and higher."

Spotify Beta v3.2.0.1182: "Fixed: logout crash. Fixed: broken margins for fullscreen video. Fixed: few UI issues including text flickering, crossfades, and status bar."

Spotify Beta v3.2.0.1167: To be announced.

Spotify Beta v3.2.0.1101: "Bug fixes and improvements. Also, resolves a compatibility issue that may restart a phone when running the app on Alcatel devices."

Spotify Beta v3.2.0.1038: "We fixed 179 issues in Now Playing View, Video playback and Running!"

Spotify v3.1.0.1117: "New: Do even more on Android Weear. Browse amazing playlists, play Your Music and control Connect-compatible speakers - all from your wrist."

Spotify Beta v3.1.0.1113: "Fixed problems in Running and Now Playing View."

Spotify Beta v3.1.0.1095: "Enable 'Running' feature."

Spotify Beta v3.1.0.1093: "Fix the problem with video playback."

Spotify Beta v3.1.0.1088: "New Now start page, Spotify Running and introduction of video and audio shows for beta users (available initially to Premium subscribers in US, UK, Sweden and Germany)."

Spotify Beta v3.1.0.1067: "Various bug fixes and user experience improvements while playing on connect device."

Spotify Beta v3.1.0.975: "Android Wear Update."

Spotify v3.0.0.1124: "New: The main player and mini player have a shiny new look. New: You can now swipe to change tracks in the mini player. Fictitious: This app contains only artificial additives."

Spotify Beta v3.0.0.1124: "Beta release. Minor bug fixes."

Spotify Beta v3.0.0.1118: To be announced.

Spotify v2.9.0.890: "New: We've made out notifications and home screen widget work beautifully with TalkBalk."

Spotify v2.8.0.1081: "Fixed: We've been battling some bugs. We won."

Spotify v2.7.0.883: "Minor improvements."