Scientists have confirmed what we all know to be true, once you get a song stuck in your head, there's no real cure. I usually try to get to the end of the song. But listening or thinking about other music often works. Of course, it can come back.
Yahoo! News - No Cure for Songs Stuck in Your Head