In early 2012, Patrick Kielty revealed that he and Deeley were in a relationship. They were married 30 September 2012 in Rome. On September 3, 2015, Cat revealed on Twitter that the couple were expecting their first child together.