"I will never forget how he came during the Yom Kippur War to sing to our troops because he felt he was a partner," the Israeli prime minister wrote of the singer-songwriter.