This article explores political, cultural and musical issues surrounding the dispute between Palestinians and Israelis, particularly over Jerusalem, which each party uses to symbolise and promote their own perception of the conflict. Specifically, I examine selected popular musical landmarks that capture the essence of the struggle from the ultra-nationalistic tones of the 1960s and 1970s to the more reconciliatory ones in the 1990s advocating peace. Special attention is given to musical cooperation between Israeli and Palestinian singers who played a strong role in the promotion of peace within a utopian dream of coexistence between Arabs and Jews.