The former New England Patriots manager began dating his current girlfriend in 2023 after his split from ex Linda Holliday.