Cat Deeley marries Patrick Kielty in a beautiful hush-hush Rome wedding ceremony. They wed at the picturesque St Isidoreâs College chapel on Saturday and Patrickâs parish priest jetted from Belfast to officiate. Thank you for subscribing! Cat Deeley and Patrick Kielty have tied the knot in Italyâ¦ just nine months after they started dating. The couple fell in love following years of friendship â and as recently as August comic Patrick, 41, insisted he and TV presenter Cat, 35, had no plans to marry.