Connie did not know (in GF II) and was no way invovled with Fredo's death. Mike would have never let Connie in on something like that. Michael was much like his father, "Women and children can afford to be careless but not men." Michael doesn't seem like the type that would involve a woman, much less his sister Connie, in on such a big discision.

Sonny