Great now I'm gonna have that stupid song stuck in my head all day.

Do you recognize that?
When you hear a song playing in your head at the strangest moments? While no music can be heard in reality. It is very normal that if the song is really good or too bad to hear, it sometimes lingers in your head.

Repeat ...
The more times you've heard the song, the more memories you associate with that one song.