“In the mind of the public, she seemed endowed with an almost supernatural power to commit heinous acts.”