Paul and Jessica had been married for 15 Year's.
Paul and Jessica finally went their separate ways.
Paul and Jessica's marriage was strained.
Paul and Jessica couldn't imagine ever being with anyone else.