I have a 2010 Toyota Prius, and I've intermittently had the exact same problem. Except my song was "Oogum Boogum" - fortunately it was the Alex Chilton version which I still like.

My latest struggle is that my phone now plays audio at 50% speed through my cars bluetooth. Spotify, Youtube, etc - it doesn't matter. It seems to play 50% speed super low pitch for about a second and then skip forward in the audio stream about a second. The only thing that remedies this is to reboot my car.