Yes! That happens to me so many times. But the time I get really irritated with this thing is when my mind replays the song which I absolutely hate..like I catch on to it when somebody else is singing it.
For me listening to it almost always gets it out of my head if it is stuck there. It did suck when it happened before I got the internet (and then a connection that was not dial up because with that i could not go on youtube since none of the videos were working with this) when it was a song that was in an album that took a long time to come out, with Youtube you just go there and then listen to it as you want to .