Criminal allegedly stabs woman to death on same day he’s released from prison: Police