Bill and Paula's romance made headlines in 2023, four years after Paula's husband Mark Hurd passed away and two years after Bill's divorce from Melinda.