Hrm. I'd say a bigger earworm, at least with me, is Susanne Vega's Tom's Diner.
Also, I had an earworm for years that I couldn't resolve because I didn't know what song it was. It was an instrumental piece. Turned out to be the Baby Elephant Walk from Hatari.