Shlomo Artzi is a man of words. He writes them, weaves them together, and adds melody. But more than anything, it seems, he loves to take his songs apart—especially during performances.

MK Yoav Gallant, who was abruptly fired as defense minister last week, received a rousing ovation Saturday night when he ...