Hello! I've managed to fix the issue on my phone. Home Screen -> Settings -> More -> Application Manager -> All
Scroll down to Samsung Music, select it and disable it.
I got to this by calling Samsung. They told me to clear the cache which you can do from the same screen. I'm not sure if that will fix it, I just disabled it because I use Google Music. So if you use the Samsung app you might want to just try clearing its cache and see if that fixes it.
If you do Disable it and want to re-enable it, scroll all the way to the bottom. All disabled apps show up at the bottom of your apps list. Also, there is both Music and Samsung Music. Samsung Music is the culprit. I think you could still use the Music app even if you kill the Samsung Music app. Hope this helps.