Lørdag 20. januar 1990, dagen etter en av hennes konserter på Casablanca Club i San Francisco, California, døde Hayedeh av et hjerteinfarkt i en alder av 47 år. Hayedeh hadde klaget over ubehag siden morgenen, men hennes lege i Los Angeles hadde forsikret henne om at det var ingenting alvorlig som feilte henne. Hayedeh hadde en lang historie med hjerteproblemer, diabetes og hypertensjon. Hun hadde også en historie med alkohol- og narkotikamisbruk bak seg. Hennes far var også en diabetiker som døde av et hjerteinfarkt. Hennes to eldre brødre døde også av hjerterelaterte problemer.