Listen to Evil Hearted Woman online. Evil Hearted Woman is an English language song and is sung by Mississippi Fred Mcdowell. Evil Hearted Woman, from the album Ace Blues Songs, Vol. 5, was released in the year 2014. The duration of the song is 4:32. Download English songs online from JioSaavn.