The victim and her alleged killer shared a two-year, extra-marital affair before she turned up dead shortly after her birthday.