He married Denna, and I'm sure it wasn't long before Godfather Part II began. Denna was a disgrace though to Fredo, an embarassment as it was evident as the communion party. Their marriage wasn't the best and maybe the divorce took place when Fredo "drowned" in Lake Tahoe.