Cat Deeley was previously married to Jack Huston (2007 - 2011) and Mark Whelan (2001 - 2006). Cat Deeley has been in relationships with Michael McMillian (2011) and Huey Morgan (2000 - 2001). Cat Deeley is a 40 year old British TV Personality. Born Catherine Elizabeth Deeley on 23rd October, 1976 in Sutton Coldfield, Birmingham, England, UK, she is famous for Stars in Their Eyes. Her zodiac sign is Scorpio.