Sponsored Links Cat Deeley dating Whom? Cat Deeley is currently single Cat Deeley Photos, News, biography Patrick Kielty From 2011 to 2011 (Married) Michael McMillian From 2011 to 2011 (Relationship) Jack Huston From 2006 to 2011 (Married) Mark Whelan From 2000 to 2006 (Married) Huey Morgan From 2000 to 2001 (Relationship) Sponsored Links