iPhone crashes when song changes in iOS 8.3

Nearly every time I skip a song or the song changes at the end of a song my iPhone screen will turn to the Apple logo on the black screen and quickly restart. This is incredibly frustrating and has been occurring for the past 3 days. I recently added 2 albums to my music library so I figured it might be low on space. I then took a lot of music off my phone and the issue has not resolved. I have also done a soft restart of the phone several times.