See all Cat Deeley's marriages, divorces, hookups, break ups, affairs, and dating relationships plus celebrity photos, latest Cat Deeley news, gossip, and biography. Cat Deeley is currently married to Patrick Kielty. She has been in three celebrity relationships averaging approximately 6.8 years each. Her three marriages have averaged 5.8 years each.