I tend to think of "Kansas City" by the Les Humphries Singers when that happens. Reliably kills all "earworms" (as we call them I'm German) without becoming one itself.