Hadad wurde als Sarah Hudadatov (hebräisch: שרה חודדטוב) in der Stadt Afula , Israel , als Sohn jüdischer Eltern aus den Bergen geboren, die 1976 Aliyah aus Dagestan gemacht hatten . Hadad ist das jüngste von sieben Kindern: Sie hat drei Brüder und drei Schwestern. 1980 zog ihre Familie nach Hadera . Als sie zehn Jahre alt war, nahm sie an einem Wettbewerb für junge Talente teil, bei dem sie am Klavier auftrat. Sie spielte auch Orgel, Gitarre, Akkordeon und Darbuka .