House beats, Arabic instrumentation and a resounding story of self-belief against the odds became the fuel that drove the East Jerusalem-based singer-producer