Orphaned Land already has a growing fan base around the world - especially in the Middle East where the band is using music to break down cultural barriers, and challenge the way people in that region think about their neighbours.
"Israelis and Palestinians have the problem of sharing the same country, the same landscape, the same city, the same neighbourhood," said lead singer Kobi Farhi, who is touring with the band in Australia.
But Orphaned Land has shared a bus with Palestinian heavy metal band Khalas during a recent 50 date tour of Europe.
"We lived with each other in the bus with no conflict, no fights," said Farhi.
Fans are circulating a petition to nominate Orphaned Land for a Nobel Peace Prize.
"it would be nice but it is not something we are aiming for you know," said bass player Uri Zilha. "It's really nice that we can contribute, to give something from ourselves."