Both FLs seemingly perish in a fire and return with a new face and identity to take revenge. Both knew the ML in their former life but he's unaware the new FL is the same person.
Both FLs seemingly die in a fire and return with a new identity and face. Both MLs were in love with the FL and believe her to be dead while working alongside the FL.