Thank you everyone for your responses. @adriaanm The apple music suggestion did the trick! Now I just have to move my playlist from spotify to apple music and everything will be great again.
Unfortunately, the 2013 S model doesn't have bluetooth abilities for music, only phone calls.
Thanks...