Sometimes change happens in the most unlikely ways, fostered by the most unlikely people. In the past few years, while Israel’s relationship with the Arab and Muslim world has drastically deteriorated, an Israeli heavy metal band has been uniting thousands of Jews and Muslims across the Middle East.

Orphaned Land, Israel’s biggest heavy metal band, are credited both with pioneering the genre of Middle Eastern metal and – to many people’s surprise – with garnering thousands of fans in the Muslim and Arab world: from Turkey, Lebanon, Syria, Jordan, Saudi Arabia and...