My sister and I used to sing the Small World song to get it out, but that just turned into the next earworm. I don't think there's any winning until you just forget about it altogether.
I'm brand new here, so sorry if this is a stupid question - does Vallo do that often? Inflict little magical nuisances on people?