A woman accused of randomly shooting and killing a man Tuesday was released from prison months ago and ordered not to have any weapons, the 8 News Now Investigators have learned.