Webster (pictured), 41, was replaced on the channel's breakfast show by 31-year-old Ellie Costello, dubbed as the organisation's 'own Holly Willoughby '.
When paparazzi photographs emerged of Eamonn Holmes and his new girlfriend enjoying a mini break in the City of Love, even the presenter's friends began to gossip about their relationship.