Ethnic groups use music to promote in-group favoritism and values, but also to enhance intergroup closeness and understanding. The current study examined whether national music, often used for emphasizing intergroup separateness, can also reduce prejudice and promote theory of mind among two groups in conflict, Jews and Arabs in Israel. More specifically, the study examined whether removing a national song from its conflictual context, and introducing it in a manner which emphasizes out-group familiarity, enhances mentalization and positive attitudes between groups. Arab/Jewish women (N = 254) were randomly divided into four groups and exposed to one of two types of national Israeli songs, a Holocaust Day song (HDS), which is not associated with the Israeli-Arab conflict, or a Memorial Day song (MDS), which is aired only on days of remembrance for Israel’s fallen soldiers, sung by either a Jewish or an Arab singer. The results demonstrated that exposure to a HDS enhanced theory of mind when it is sung by an Arab singer. Moreover, Arabs who heard the HDS demonstrated reduced prejudice against Jews, when compared with the MDS. The results demonstrate that national songs, which may be the epitome of in-group favoritism, can be used for promoting theory of mind even among adversarial groups.