[Android] - Spotify stops playing when screen locks (Lollipop 5.1)

[pinknobody]

My rig is:

Samsung Galaxy Note II
Rooted with: Cyanogenmod 12.1

I haven't the slightest clue what to do about this at this point. I tried uninstall/reinstall, cleared cache, googled for quite awhile. 

I'm not running any task killer app either, the only thing I had close to that was Ccleaner and I just uninstalled that. 

Any help and/or troubleshooting direction would be great! Thanks!