I've read this is called an "ear worm" (getting a song stuck in your head). I find it distracting, annoying and sometimes upsetting.
The best cure for that for me is to even THINK of ...
"It's a small world after all"
Aaaarrrgggghhhhhh~!!!!
But at least, I CHANGED ear worms.
Like a needle in the brain, it is.