Lately, Republican presidential hopefuls Sen. Ted Cruz and Donald Trump have each been met on the campaign trail by hecklers accusing them of something many view as utterly unforgivable.

“Ted Cruz Likes Nickelback,” read one placard; “Trump Likes Nickelback,” taunted another.

The band may be one of the most successful rock acts ever, with...