Patrick was married to Cat Deeley for 12 years before announcing their split in July while she took a summer break from This ...