Historical clue formulations

• "Don't mess with" him, per an old song lyric ... or a hint to 18-, 20-, 55- and 58-Across — 2016-04-25
• Something to "call me" per an old song … or a hint to this puzzle's theme — 2006-10-29
• Whom not to mess with — 2003-02-18
• Person not to be messed with, in song — 2000-02-01