The entertainment world was left stunned last month after Patrick Kielty and Cat Deeley announced they had separated after being married for 13 years.