You're thinking of Boom Boom Boom Boom. Boom Boom Boom was by the Outhere Brothers.

Oh, and AFAIK is basically that you remember a part of the song but not the end so your brain, pattern matching machine that it is, goes nuts trying to complete the half-noticed pattern. At least that's one explanation for it that also explains why listening to the song fully can end an earworm.