'No one was really sure how people would react to Israel coming on stage. When they did, it was shocking.'